2019年10月17日
Codeforces 1178F2 Long Colorful Strip 区间dp （看题解）
摘要： Long Colorful Strip 感觉还是一个比较难的区间dp 贴个官方题解 阅读全文
posted @ 2019-10-17 15:33 NotNight 阅读(236) 评论(0) 推荐(0) 编辑
Codeforces 1044F DFS 线段树
摘要： DFS 考虑dfs的非树边全部都是反祖边， 对于新加的一条边那么所有它一定是一条反祖边， 那么用线段树把 对于这条边不可行的点全部ban掉就好了。 阅读全文
posted @ 2019-10-17 14:52 NotNight 阅读(184) 评论(0) 推荐(0) 编辑