Fork me on GitHub
摘要: 题意:给一个只有三行的方块阵(横向最多100个),然后p,q,r分别代表第1,2,3层的方格数,两人轮流去掉一个格子,此时这个格子的右上方都会被去掉,面临只剩最左下角的一个格子的状态的人输,问先手能否赢,要赢得话应该取哪个方格。解法:记忆化搜索,设dp[p][q][r]表示第1,2,3层方格数分别为... 阅读全文
posted @ 2014-07-16 23:45 whatbeg 阅读(291) 评论(0) 推荐(1) 编辑
摘要: 枚举两点,然后同步BFS,看代码吧,很容易懂的。代码:#include #include #include #include #include #include #include #define Mod 1000000007using namespace std;struct Point{ i... 阅读全文
posted @ 2014-07-16 21:00 whatbeg 阅读(368) 评论(0) 推荐(0) 编辑