随笔分类 - 最小生成树
摘要:A.小P的2048 作为一个看B哥玩了一个寒假的人这种题闭眼切好吧 模拟即可。程序模块化后直接复制粘贴。 说什么模拟不能复制粘贴的都没水平 B.小P的单调数列 结论:必然存在一个最优子序列,它的单调区间数不超过2。 那么,其实最优子序列只有可能是单增或单增+单减。 正反都跑一遍dp,树状数组优化即可
阅读全文
摘要:开局一行$srand$,得分全靠随机化。 A.kill 发现两个并不显然的性质: 1.选中的人和怪物一定是按顺序的。第一个人打所有被选中怪物的第一只,第二个人打第二只,$etc$。 2.最优方案打的怪物一定是一段连续的区间。(因为过去再反方向回来到任务点一定不优) 所以直接枚举第一个打哪只怪即可。
阅读全文

浙公网安备 33010602011771号