2016年11月6日

摘要: dp. 阅读全文

posted @ 2016-11-06 21:31 ziliuziliu 阅读(206) 评论(0) 推荐(0)

摘要: 期望dp。类似记忆化搜索的方法实现。 阅读全文

posted @ 2016-11-06 21:04 ziliuziliu 阅读(132) 评论(0) 推荐(0)

摘要: 最短路。 阅读全文

posted @ 2016-11-06 18:39 ziliuziliu 阅读(110) 评论(0) 推荐(0)

摘要: 缩点求最长链。 阅读全文

posted @ 2016-11-06 18:17 ziliuziliu 阅读(226) 评论(0) 推荐(0)

摘要: GTMD这么水的一套题没有AK T1:妥妥的二分答案,贪心check。 T2:问题可以转化为最长上升(还是下降我记不住了)子序列。 T3:发现点被覆盖上的顺序是一定的。求出这个顺序,第一个操作在线段树上二分,第二个操作是找到这个点最上面那个有人的点,把他的状态变为没人。 P.S.常数这么大也能过。。 阅读全文

posted @ 2016-11-06 15:14 ziliuziliu 阅读(277) 评论(0) 推荐(0)