2022年5月17日
[NOI2009] 管道取珠
摘要： link 也是一道颇具技巧性的题目。果然DP具有毫无章法、稀奇古怪的特点。就这道题来说，看到题解的思路之后整个人都不好了。 主要的思维难点在于转化它的求解内容，即 \(\sum{a_i^2}\) 。看到这个式子以后我以为就是一个普通的贡献方程，结果不曾想它竟然还有实际含义。就像画树状图一样，某种情况 阅读全文
posted @ 2022-05-17 22:25 Feyn618 阅读(26) 评论(0) 推荐(0) 编辑