区间dp——好题cf1132F
摘要：
真的是很好的题 要通过左端点 l 和中间点k进行比较(去找和l同色的k即可) 然后n3来转移 然后是记忆化写法 阅读全文
posted @ 2019-05-21 23:26 zsben 阅读(205) 评论(0) 推荐(0) 编辑
模拟+贪心——cf1131E
摘要：
超级恶心的题，写了好久，直接倒序模拟做，但是网上有博客好像是直接正序dp做的。。 因为左端点和右端点是永远不会变的，然后情况要考虑全 阅读全文
posted @ 2019-05-21 20:59 zsben 阅读(270) 评论(0) 推荐(0) 编辑
拓扑排序+并查集——cf1131D
摘要：
以前做过了忘记掉了。。拓扑排序如果要处理等于关系，就要用并查集把相等关系进行缩点 阅读全文
posted @ 2019-05-21 16:47 zsben 阅读(209) 评论(0) 推荐(0) 编辑
几何+map套set——cf1163C
摘要：
能灵活用map+set的组合就能过这题了 阅读全文
posted @ 2019-05-21 14:32 zsben 阅读(283) 评论(0) 推荐(0) 编辑