2020年4月14日

TJOI2018 Party 和 HDU4352 XHXJ's LIS

摘要: 比较简单的DP套DP 阅读全文

posted @ 2020-04-14 22:08 autoint 阅读(162) 评论(0) 推荐(0)

AGC026D Histogram Coloring

摘要: 笛卡尔树DP,黑白染色简单计数 阅读全文

posted @ 2020-04-14 14:48 autoint 阅读(385) 评论(0) 推荐(0)

LOJ3277 星座 和 BZOJ2616 PERIODNI

摘要: 一类笛卡尔树DP+树剖优化 阅读全文

posted @ 2020-04-14 11:10 autoint 阅读(249) 评论(0) 推荐(0)

LOJ2331 某位歌姬的故事 和 CF1327F AND Segments

摘要: 一种容斥DP,可以利用前缀和优化到线性 阅读全文

posted @ 2020-04-14 09:19 autoint 阅读(211) 评论(0) 推荐(0)

AGC024F Simple Subsequence Problem

摘要: 构造多个01串的子序列自动机,状压新知识 阅读全文

posted @ 2020-04-14 08:37 autoint 阅读(185) 评论(0) 推荐(0)

导航