2019年2月27日
Codeforces 1129 D. Isolation
摘要： 解题思路： 令 $f(l,r)$ 为 $[l,r]$ 中之出现一次的元素个数，然后可以得到暴力 $\text{dp}$ 的式子。 $$ dp[i]=\sum_{j=i-1}[f(j+1,i)\leq k]dp[j] $$ 实际上任意一个位置为左端点，$i$ 为右端点的 $f(l,r)$ 值是可以动态维护的。 阅读全文
posted @ 2019-02-27 09:49 Joyemang33 阅读(469) 评论(0) 推荐(0) 编辑