摘要：
比较特别的区间dp。小的区间转移大的区间时，也要枚举断点。不过和普通的区间dp比，断点有特殊意义。表示断点是区间最后取走的点。而且一个区间表示两端都不取走时中间取走的最小花费。 阅读全文
posted @ 2018-09-30 20:47
degvx
阅读(143)
评论(0)
推荐(0)
摘要：
先得出区间为1和2时的结果。用arr[i][j]记录i,j内的和。dp[i][j]记录i,j区间全加起来的最小花费。那么区间大小为1和2时都是明显的。为3时枚举断点。其中一个区间大小为1也是可行的。 虽然复杂度为n^3，不过比n!好。 阅读全文
posted @ 2018-09-30 19:41
degvx
阅读(102)
评论(0)
推荐(0)
摘要：
题意：一个数，二进制形式去掉leading zero后，如果0的数量大于等于1的数量，计算区间内这样数的个数。 右区间转为二进制形式，然后在二进制上数位dp,递归的时候记录leading zero是否消除了，以及0比1多的数量delta。dp记录时有没有leading zero也是一个状态。 阅读全文
posted @ 2018-09-30 15:02
degvx
阅读(101)
评论(0)
推荐(0)
摘要：
题意：给出n，问1-n中有13且能整除13的数数量。 就是hd3555和codeforces beautiful number的合成版。dp记录待填长度，是否带有13，前面数的模13余数，前一个数是k的时候的b-number数数量。 阅读全文
posted @ 2018-09-30 13:55
degvx
阅读(129)
评论(0)
推荐(0)
摘要：
题意：一个数能整除它所有的位上的数字（除了0），统计这样数的个数。 注意离散化，为了速度更快需存入数组查找。 不要每次memset，记录下已有的长度下符合条件的个数。 数位dp肯定是从高位到低位。 记录数字已经有多大，还有lcm，递归传下去。 阅读全文
posted @ 2018-09-30 11:31
degvx
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号