2018年8月22日
BZOJ2298: [HAOI2011]problem a
摘要： 这题长得很邪乎，表示一眼啥也看不出来 然而是在讲 dp 的课件上看到的，依然看不出来是 dp 于是去颓题解 大概是没往这个模型方面想 我们把一个人说的话用线段表示出来 线段左右端点分别为 : ai + 1, n - bi 表示这一段人分数相同 若有相交或包含的线段那其中必然矛盾 完全相等的线段我们将 阅读全文
posted @ 2018-08-22 18:21 EvalonXing 阅读(165) 评论(0) 推荐(0) 编辑