摘要：
题目链接隔了一年零三个月，重新刷URAL，这题挺麻烦的输出路径。输出路径挺扯的，乱写了写乱改改就A了。。。我本来想用很靠谱，记录每一条路径的，然后输出最小的，结果Tle，然后我使劲水水又过了一组，发现别人的题解。。直接来了一次 就过了。。我乱搞了搞，倒着记录最小的，然后倒着输出，就过了。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define INF 1000000010 int dp[901][8101];11 ... 阅读全文
摘要：
题目链接去年区域赛的题目，早就看过题目了，又是过了好久了。。。这题状态转移，一看就知道应该是 线性的那种，不过细节真的不好处理，一直没想出怎么搞，期间也看过题解，好像没太看懂。。。dp[i][j]表示前i位相同，i之后两位为j的最小转动次数。例如dp[i][x*10+y] i+3位 为z（初始数字)，x y z 转化为 ax ay az，ax肯定是第二个串的第i位，后两位随便就可以。只要 预处理 xyz 转化为axayaz的情况，就行了。dp[0]初始化，100位直接Floyd，其他的1000位的预处理，用spfa搞的。预处理写的很长。。 1 #include 2 #include ... 阅读全文