竞赛
考级
rt. 你们在没有看过10日终焉这本小说的时候,听到七夏这个名字,你们觉得他/她是男的还是女的?(今天无聊,脑子一抽,想到这个奇怪的问题)
提示:在第三新东京市,慢慢找吧。(到时候发部名)
第三篇 没错,这是寒假最后一个帖子了哈哈哈 🎵氛围BGM: 开心&伤心 🎮主线任务进展 寒假作业: 做完了 🏂寒假日记 2月 24日~28日 一直做作业 也是没谁了 差点就反了 马上就开学了 大家开心吗? 开心的扣圆周率,不开心的扣一 哦哈哈哈 🗣️经典台词 ·死手快写啊!!! 是的,完结了,祝大家开学快乐 哈哈哈 拜拜 下期预告 完
我雅各布●哈夫克“哈夫克集团”的士兵都在ACGO等你加入哈夫克未来与你同享 我们会改变未来 我们掌控优质资源,对哈夫克集团伟业至关重要 信息与你无限,relink重塑未来。 我们让当前阿萨拉公民幸福指数70.4,较昨日上升0.3。全境能源配给效率已达90.3%,医疗无人机覆盖率已达82% 科技重塑秩序,未来属于计算。 哈夫克邀您与雅各布先生一道 突破桎梏,共同打造资源平等型社会
题目描述 给定一规模为 n×m 的矩阵,假定你有 1×2 的木板 a 块,2×1 的木板 b 块,2×2 的木板 c 块,试问你能不能用这些木板铺满整个矩阵。 注意:木板不能旋转,不能重叠,不一定要用完。 输入格式 一行五个非负整数 n,m,a,b,c。 输出格式 若无合法方案,则输出 IMPOSSIBLE,否则随便输出一种合法方案,同一块木板用同种字母表示,相邻的木板不能都用同一种字母。 “样例不解释了” 提示: 1≤n,m≤100,0≤a,b,c≤。
随便聊 大家玩那款? 看那部? 不懂可以问我
聊一下进度吧 我喜欢无印片
因为别人会盗取你的代码! 想盗代码的做上面的题,AC后再找我申请!
飞友们,互关吧!
一分钟前:1990罐头呢呢,老子心理承受能力强 一分钟后:)&……@%&(())*&&%$%$$%$$$%&**^%^%#%%@# (已变成刘海柱)(看着660罐头,头涔涔而泪潸潸)
666
https://www.bilibili.com/video/BV1u4aCziEAN/?spm_id_from=333.337.search-card.all.click https://www.bilibili.com/video/BV1XJFnzFEWX/?spm_id_from=333.788.recommend_more_video.6&trackid=web_related_0.router-related-2479604-d9wfs.1777964495244.723 https://www.bilibili.com/video/BV15xfuBYEXe/?spm_id_from=333.788.recommend_more_video.2&trackid=web_related_0.router-related-2479604-9shrk.1777964512266.696 https://www.bilibili.com/video/BV1aRFjzSEHd/?spm_id_from=333.788.recommend_more_video.-1&trackid=web_related_0.router-related-2479604-t4rlm.1777964629368.529
我想,是不是可以求 宝物价值/宝物重量 产生的绝对价值 对比哪个大装哪个 大佬教教
怎么回事
有玩和平的吗? 玩的给我发私信,发和平名字。 本人技术一般,想找大佬,平时都是假期或晚上上线,0氪党。 喜欢玩超体、图书馆、绿洲 不玩吃丹
前言 依旧学到哪写到哪,依旧草履虫都能学会,依旧简单语言,依旧被 Xylophone 压力。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正文 WHAT IS... 树形 DP,即在树上进行的 DP.由于树固有的递归性质,树形 DP 一般都是递归进行的. ——OI Wiki[1] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 实现 问,为什么这么早就上例题? 答,不上例题没办法讲。 B2171 结点子树大小 / 依旧没有 ACGO 版本,哎呦我这不 ACGO 叔叔吗。 题目大意 给定一棵 nnn 个节点的树,其中根结点编号为 111。 然后,给定 n−1n-1n−1 条边(保证构成树),输入格式 uuu vvv,表示一条 uuu 到 vvv 的边。 求出每一节点的子树大小(包含当前节点)。 思路 注意到每个节点的子树大小都包含了自己+所有子树的大小,而叶子节点没有子树,所以子树大小只包含自身,即 111。 那么可以对于每一个非叶节点先处理子节点的子树大小,然后在自己的子树大小加上这个子节点的子树大小。 因为树的递归性质,我们可以递归处理子树。同时,还要多一个父节点参数来防止走回去。 对于根节点,我们在递归时给他来一个假爹 000 ,这样就能给根节点传 父节点 参数了。 > 那么递归的结束条件呢?很简单,当递归到叶子节点时,由于没有子节点,递归不会继续,变相实现了递归结束条件。 代码(参考注释食用) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 例题,例题和例题,当然还有例题 P1352 没有上司的舞会 / A41048.【树形动态规划】没有上司的舞会 先处理子节点的最大值,再处理当前节点。 考虑给dp数组多开一个维度,dp[i][0]表示 iii 不参加的最大值,dp[i][1]表示 iii 参加的最大值。 转移方程(v代表子节点): * 当 iii 参加时,其直接下属不能参加,所以只能加上不参加的结果dp[v][0]; * 当 iii 不参加时,其直接下属可以选择参加或不参加,所以在两种结果取最大值:max(dp[v][0],dp[v][1])。 遍历v求解即可,注意要找根。 > 不加注释是因为带注释版本一个刷新被洛谷吃了。 ----例题持续更新中,有意见请提出---- ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. https://oi-wiki.org/dp/tree/ ↩︎
共26039条