Processing math: 100%

05 2018 档案

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

点击右上角即可分享
微信分享提示