摘要: 一道少见的二维dp。 由于后效性就很难搞。 题解中说的是 然后代码能力差的我写了很长时间也没弄出来。 但是我难道不能写一个四重循环嘛?50^4也不超时啊,虽然确实没有三重循环优秀吧。 那么可以推出状态转移方程: (maxx是自己写的一个四数取最大值的函数) 那么AK代码 阅读全文
posted @ 2018-08-06 12:54 zzuqy 阅读(116) 评论(0) 推荐(0) 编辑