摘要: 【算法】数位DP 【题解】动态规划 题目要求的是大整数……没办法只写了小数字的,感觉应该没错。 大题框架是最大值最小化的二分问题。 对于每一块要求count(b)-count(a-1)≥s 已知a如何计算b?令now=count(a-1)+s,求的就是满足count(b)≥now的最小b了。 虽然看 阅读全文
posted @ 2017-04-13 22:01 ONION_CYC 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 【算法】数位DP 【题解】动态规划 写了预处理函数却忘了调用是一种怎样的体验? #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int f[35][35]; void init() { f[0][ 阅读全文
posted @ 2017-04-13 17:03 ONION_CYC 阅读(262) 评论(0) 推荐(0) 编辑