[Atcoder ARC085 F] NRE 线段树优化dp
Atcoder ARC085 F NRE
海明距离好像不知道是什么东西,这道题目还是直接看DOFY dalao的题解的。
似乎这道题目只能有一种设计状态的方法,其他方法都会GG。
设f[i][j]表示[a(i+1),aj]中全部填1,[1,i]的海明距离最小值。
好吧状态有点绕,不过我们考虑区间覆盖,覆盖某个区间的时候可能会覆盖到后面的一段连续的数,所以可以如此设计状态(骚)
原创
2018-01-02 18:57:18 ·
376 阅读 ·
0 评论