2018年11月2日
CF1015F Bracket Substring(dp+Trie图)
摘要： 用所有合法序列的方案数减不包含题目中要求的子序列的合法序列数 后者用AC自动机维护一下dp就好 阅读全文
posted @ 2018-11-02 19:19 Mr_Handsome 阅读(184) 评论(0) 推荐(0) 编辑
CF1065D （Wa）Three Pieces
摘要： 这道题我Wa了。。。 调不过来。。。 思路很暴力 但我就是写不出来 比较好些的方法是状态间建边最短路（bfs） 我用的是记忆化搜索，但代码能力极弱未能实现 卡在了CF34点 我太蒻了。。。 希望路过的大佬指出错误！ 阅读全文
posted @ 2018-11-02 19:02 Mr_Handsome 阅读(179) 评论(0) 推荐(0) 编辑