随笔分类 - 动态规划——状压DP
摘要:去年觉得高不可攀的题啊... 貌似就很沙茶了QAQ 直接状压每一行是多少然后合法状态是LIS状态数极少所以随便dp一下就好了啊... 注意初值啥的得赋对才行QAQ 我菜死了 //Love and Freedom. #include<cstdio> #include<cmath> #include<a
阅读全文
摘要:喵哒 好不容易想出来结果被题面坑了呜呜呜 j=1!!!! 前缀和不能为空!!! 喵哒= = 所以我们可以想到 对于没选的后缀 肯定是所有前缀和都要<=0 不然的话就可以加上比原来更优 然后这个很明显可以dp哒 然后 对于前面的 我们可以发现我们倒着插入就是只要插入前>0的话就是可以转移哒 <0的话显
阅读全文