GMOJ Contest 3237 总结
T1
问题转化为求一种染色方案使得从s到t每条路径都经过(1)~(k)的颜色。
最短路然后(col_{i, j} = min{min{dis_i, dis_j}+1, dis_t})即可。
然而考场上把一个m数组开成了n数组，然后炸掉了
T2
想不起卡特兰数的通向式，只好打一遍表……
[H_n = frac{ binom{2n}{n}}{n+1}
]
然后80分，GET!
正解好像要用到生成函数和一系列推式子技巧?
T3
写的暴力，好像没开long long爆零了……
可以发现排序后字串中异或值最小的一定是相邻两个,即(min{aoplus c, b oplus c} le a oplus c)，枚举最高不同位可证。
然后用Trie优化一下DP？
T4
最后的串一定是若干个上升序列拼在一起……
总结
- 检查数组大小
- 考场上可以手玩数据猜性质？
- 数学部分仍要加强……