摘要: "cf 834 E. Ever Hungry Krakozyabra" (爆搜+数位dp) 题意: 定义一种inedible tail为一个数把每一位数字按不降的顺序排列后,去掉前导0组成的序列 比如57040 组成的就是457 54组成就是45 45组成的也是45 问区间$[L,R]$内有多少种i 阅读全文
posted @ 2017-08-09 19:22 jiachinzhao 阅读(254) 评论(0) 推荐(0) 编辑
摘要: "codeforces 834 D. The Bakery" (dp + 线段树优化) 题意: 给一个长度为n的序列分成k段,每段的值为这一段不同数字的个数,最大化划分k端的值 $n define LL long long define P pair define ls(i) seg[i].lc d 阅读全文
posted @ 2017-08-09 11:36 jiachinzhao 阅读(282) 评论(0) 推荐(0) 编辑
摘要: "2017 多校5 Rikka with String" (ac自动机+dp) 题意: Yuta has $n$ $01$ strings $s_i$, and he wants to know the number of $01$ antisymmetric strings of length $ 阅读全文
posted @ 2017-08-09 10:35 jiachinzhao 阅读(130) 评论(0) 推荐(0) 编辑