摘要：
题目传送门 "点我传送" Ⅰ.字典树+树型DP 非常奇妙的一种解法 第一部分:构建树 先对来的单词读入，插入字典树 然后对于一颗字典树，其实是有很多无用边的，所以我们需要删去一些边 删去 非单词节点和非单词节点之间的边 ,其实就是下面这个函数 C++ include using namespace 阅读全文
posted @ 2020-03-25 14:29
倾叶子佮
阅读(168)
评论(0)
推荐(0)
摘要：
以下内容转自 "z2415445508" ~~只是为了方便自己复习而已~~ 题目传送门 "关路灯" 我是一条憨憨的分割线 关灯不需要额外的时间，经过了灯就关了。但是可能折返回去关某一个大灯会比继续往下走关接下来的一个小灯更优， 那么可以得到两种状态（沿着当前方向继续往下走，改变方向回去关灯）。 我们 阅读全文
posted @ 2020-03-25 09:31
倾叶子佮
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号