我太南了
比赛思路
- T1：看到前缀就建trie，然后发现在trie上DP，好像点数很大。。。O(tot*m)（tot为点数）刚开始想这样子应该可以水过去，还是缩一下边吧，然后时间就有保证了。转移是一个之前打过的树形Dp，之前直接暴力枚举叶子的，这次想换一种方法，于是想用栈做，但是不知道什么时候清空，想到九点半。。。结果还是打回上次的方法。。。
- T2：我不会快排.jpg，看不懂程序的本质，以为会有很多种交换的特殊方式，所以就弃掉了。
- T3：理解题意之后上暴力约瑟夫，但是并没有打出来。。。
赛后消化
- T1原来暴力真能过。
- T2由于是排列就没有那么多种情况了，中间的交换也不用考虑顺序，只需要知道大的放一边，小的放一边就好了。发现本质之后DP设状态，记忆化搜索就可以了。但是搜索的时候我没有给不成立的状态覆上它的标记！！！Orz。
- T3二分+容斥。。。还不会
总结
- 会打的题目就别浪。。。
- 看清题目啊，我的天哪。
- 初始化始终是DP过不去的坎。