2019 年 5月 21 日随笔档案 - zsben

区间dp——好题cf1132F

摘要：真的是很好的题要通过左端点 l 和中间点k进行比较(去找和l同色的k即可) 然后n3来转移然后是记忆化写法阅读全文

posted @ 2019-05-21 23:26 zsben 阅读(221) 评论(0) 推荐(0)

摘要：超级恶心的题，写了好久，直接倒序模拟做，但是网上有博客好像是直接正序dp做的。。因为左端点和右端点是永远不会变的，然后情况要考虑全阅读全文

posted @ 2019-05-21 20:59 zsben 阅读(284) 评论(0) 推荐(0)

摘要：以前做过了忘记掉了。。拓扑排序如果要处理等于关系，就要用并查集把相等关系进行缩点阅读全文

posted @ 2019-05-21 16:47 zsben 阅读(218) 评论(0) 推荐(0)

摘要：能灵活用map+set的组合就能过这题了阅读全文

posted @ 2019-05-21 14:32 zsben 阅读(313) 评论(0) 推荐(0)

摘要：很好的题（又复习了一波kmp）阅读全文

posted @ 2019-05-21 13:18 zsben 阅读(214) 评论(0) 推荐(0)