2018 年 4月 8 日随笔档案 - 胡小兔 - 博客园

Processing math: 100%

2018年4月8日

[BZOJ5248] 2018九省联考 D1T1 一双木棋 | 博弈论状压DP

摘要：题面菲菲和牛牛在一块

$n$ 行

$m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上，都写有两个非负整数阅读全文

posted @ 2018-04-08 11:49 胡小兔阅读(863) 评论(3) 推荐(3)