摘要：战况：$100+200+300+400=1000$，时间 $40:39$ ，$rk\;1856$，new rating$=202$。 感觉不错，但是仍然做不出 $E,F$ 题。 下面是简要题解： $A.$ 题意概括： 问一个字符串能否通过在最后加一个字符构成另一个字符串。 暴力匹配即可： $D.$ 阅读全文

摘要：题目链接： "P1433 吃奶酪" 我感觉可以改成： 【模板】TSP问题(商旅问题) 了。 爆搜$T$一个点，考虑状压$dp$（~~还是爆搜~~）。 我们用$dp[i][j]$表示现在是$i$状态，站在了$j$点。 那什么是状态呢？ 我们用一个$01$串表示每一点有无被走过（$0$是没走过，$1$是 阅读全文