摘要: 做这题的时候 我完全没想到 字典树 就直接用map来做了 =-=我是有 多不 敏感啊~~然后去 discuss 一看 很多都是说 字典树的问题....字典树 给我感觉 它的各个操作的意思都很清晰明了 直接手写 不那么容易啊。。晚些 时候 试下来写------用map写是真心方便 只要注意下那么\n的... 阅读全文
posted @ 2014-08-02 16:10 radical 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 每个dp 没个30来分钟 tm的就写不出什么状态转移方程 还是太弱了啊=-= touch me其实用滚动数组 就是看你上一个状态转移到当前状态 与 i 前面多少个有关系 因为这里需要用到 i - 2 i - 1那么其实只要用 i % 3就可以了像上一题 我们只涉及到 i + 1那么只... 阅读全文
posted @ 2014-08-02 10:35 radical 阅读(138) 评论(0) 推荐(0) 编辑