Processing math: 100%

随笔分类 -  动态规划 -- 数位dp

摘要:link solution: 首先我们可以发现一个结论,对于一个数 x ,它的最低修改次数为它每位与前去中是否都比此位上的数大,有则答案 1 。因为若有小数则没有办法将其答案贡献变低。 这个东西可以直接单调栈维护一个递增序列。 所以这样 dp 状态也很显然了,设 $f_{i,j,s 阅读全文
posted @ 2019-07-28 20:07 siruiyang_sry 阅读(212) 评论(0) 推荐(1) 编辑
摘要:link solution: 1010LR<1011这个数据范围很容易想到数位dp。 依照题意模拟即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorith 阅读全文
posted @ 2019-03-18 22:43 siruiyang_sry 阅读(226) 评论(0) 推荐(0) 编辑

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