随笔分类 -  最小生成树

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

//雪花飘落效果