摘要: 题解妙! 和之前出的那道状压dp差不多啊怎么这个我就不会呢... 发现我们只需要考虑贡献就行了,对于新加入的字母,它与已加入的所有数字的距离都会加一,与未加入的所有的数字都会减一, 也可以认为,对于所有已加入的数字和未加入的数字,他们的距离增加了一 include using namespace s 阅读全文
posted @ 2019-10-12 11:10 MXang 阅读(228) 评论(0) 推荐(0)