05 2018 档案
摘要:这是一道网络流的题目。。。 在巨佬hy学姐&ylm学长的万般帮助下A的,万般感谢orzzzzzz 题面有点长。。。但还是要耐心看下。。。 做法大概就是二分答案,然后跑网络流 在二分之前,先对每个人跑一边bfs,算出他从现在的格子跑到其他的格子要多久。(这里的dis可以存int类型,到后面建图
阅读全文
摘要:嗯,这是一篇很认真的题解 推荐 : "dalao的博客" 为数不多的树状数组题解里面写的比较清楚的一篇。 题目有说明:“n2100分,nlogn200分” 这里两种做法都会讲到 第一问很明显是求 最长不上升子序列 ,利用dp的思想,我们设f[i]为以第i个数为开头的最长不上升子序列的长度,
阅读全文
摘要:二维dp。。 如果调高不超过最大音量,调低不低于0,就把这个状态设为true(一开始全部设为false) 详见代码
阅读全文