摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4678 题意就不说了，太长了。。。 这个应该算简单博弈吧。先求联通分量，把空白区域边上的数字个数全部求出来a[i](就是一个连通分量)，然后就是n堆石子，每堆每次可以取一个或者全部取掉，然后要注意在取玩边上的石子后，剩下的就只能一次取掉了，因此我们直接把空白区域上的算做一个a[i]+1。然后这个SG函数很好求，奇数是1，偶数是2。。。 1 //STATUS:C++_AC_156MS_4268KB 2 #include 3 #include 4 #include 5 //#in... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4681 题意：给A,B,C三个串，求一个最长的串D，满足D是A和B的subsequence，C是D的substring。。 比赛那天把substing搞成了subsequence,,,sd。。。 挺水的一题，直接枚举C在A和B串中的位置，当然是最短的位置，然后求两遍A和B的最长公共子序列，一个从前往后，另一个从后往前，然后遍历枚举就可以了，O(n^2).. 1 //STATUS:C++_AC_343MS_8164KB 2 #include 3 #include 4 #inclu... 阅读全文