摘要: 题目链接:https://www.luogu.org/problemnew/show/P1282 花了好长时间终于写出了这道题,主要是状态转移方程比较奇葩,类似于背包问题,难以想到。 呃呃,写得DP不多,对于如何想出状态转移方程还没什么心得,主要是往之前见过的模型上靠。这道题的话,其实可以稍微转化一 阅读全文
posted @ 2018-09-08 15:43 Mr^Kevin 阅读(376) 评论(0) 推荐(0) 编辑