2019年10月6日
T44253 绝美的挣扎 题解
摘要： 口胡一下T4的多项式做法。 就是在状态中记录两个值： 1.第一个选的设施的位置 2.因为前面设施的选择，导致从某一个设施往后都不能选。 状态是F[i][j][l]表示前i个设施，第一个选的设施的位置是j，因为前面设施的选择，导致从倒数第l个设施往后都不能选，最大的目标值。 转移的话，对于往前k个，我 阅读全文
posted @ 2019-10-06 15:22 永无岛 阅读(216) 评论(0) 推荐(0) 编辑