摘要: 想明白以后会发现其实就是模拟...因为每次只能给一整行或者一整列赋值,所以目标矩阵一开始一定有一行或者一列上数字都是相同的,找到对应的操作,把那一行或者那一列标记为访问过(即从原矩阵中删除)。然后新的矩阵也一定能找到一行或者一列数字都相同,再找到相应的操作,标记那一行或者那一列,依次类推,然后没有用... 阅读全文
posted @ 2015-08-13 20:17 hxy_has_been_used 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 类似于背包,dp[i]表示选出一些数它们的“根”是i的方法数(包括了所有人的“根”是i的情况)。然后就是要注意所有人都走另一个门的情况。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MOD = 2... 阅读全文
posted @ 2015-08-13 19:10 hxy_has_been_used 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 这个游戏叫做斐波那契博弈,顾名思义,当n是斐波那契数的时候必败,其他情况必胜。证明见:http://blog.csdn.net/acm_cxlove/article/details/7835016 1 #include 2 using namespace std; 3 4 const int N... 阅读全文
posted @ 2015-08-13 09:16 hxy_has_been_used 阅读(122) 评论(0) 推荐(0) 编辑