摘要：
期望dp。类似记忆化搜索的方法实现。 阅读全文
posted @ 2016-11-06 21:04 ziliuziliu 阅读(132) 评论(0) 推荐(0)
摘要：
GTMD这么水的一套题没有AK T1：妥妥的二分答案，贪心check。 T2：问题可以转化为最长上升（还是下降我记不住了）子序列。 T3：发现点被覆盖上的顺序是一定的。求出这个顺序，第一个操作在线段树上二分，第二个操作是找到这个点最上面那个有人的点，把他的状态变为没人。 P.S.常数这么大也能过。。 阅读全文
posted @ 2016-11-06 15:14 ziliuziliu 阅读(277) 评论(0) 推荐(0)
摘要：
WA的我怀疑人生。。 发现原来是循环中间就要break掉，不然爆int。 总感觉这题可以直接构造啊。。 阅读全文
posted @ 2016-11-04 23:34 ziliuziliu 阅读(127) 评论(0) 推荐(0)
浙公网安备 33010602011771号