2018年10月16日
P4363 [九省联考2018]一双木棋chess
摘要： 传送门 很神奇的一题 看一眼题目感觉是博弈论？ 但是要求具体结果 好像搞不了... 发现题目有限制，保证棋子排列呈阶梯型 好像可以轮廓线DP？ 不会.... 然后去看题解了，DFS能过？？？ emmm.... 因为棋子排列呈阶梯型，所以如果我们暴力枚举所有的状态可以发现合法状态只有不到40万种 然后 阅读全文
posted @ 2018-10-16 19:45 LLTYYC 阅读(183) 评论(0) 推荐(0) 编辑