随笔分类 -  动态规划——状压DP

LOJ2540「PKUWC2018」随机算法
摘要：超级能咕的hywn。 阅读全文
posted @ 2019-07-16 20:14 寒雨微凝 阅读(168) 评论(1) 推荐(1) 编辑
[BZOJ5428][九省联考2018]双木棋
摘要：去年觉得高不可攀的题啊... 貌似就很沙茶了QAQ 直接状压每一行是多少然后合法状态是LIS状态数极少所以随便dp一下就好了啊... 注意初值啥的得赋对才行QAQ 我菜死了 //Love and Freedom. #include<cstdio> #include<cmath> #include<a 阅读全文
posted @ 2019-04-04 19:17 寒雨微凝 阅读(145) 评论(0) 推荐(0) 编辑
LOJ6433 PKUSC2018 最大前缀和
摘要：喵哒 好不容易想出来结果被题面坑了呜呜呜 j=1!!!! 前缀和不能为空！！！ 喵哒= = 所以我们可以想到 对于没选的后缀 肯定是所有前缀和都要<=0 不然的话就可以加上比原来更优 然后这个很明显可以dp哒 然后 对于前面的 我们可以发现我们倒着插入就是只要插入前>0的话就是可以转移哒 <0的话显 阅读全文
posted @ 2019-01-10 08:31 寒雨微凝 阅读(119) 评论(0) 推荐(0) 编辑

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