摘要： 题意： Alice和Bob正在下古代围棋，规则如下： 棋盘有8×8个格子，棋子下在棋盘的交叉点上，故可以有9×9个落子的位置 Alice执黑棋Bob执白棋轮流落子 与棋子直线相连的空白交叉点叫做气。当这些气都被对方棋子占据后，该棋子就没有了“气”，要被从棋盘上提掉。如果棋子的相邻（仅上下左右）直线交 阅读全文

摘要： 题意：数独。 析：由于只是4*4，完全可以暴力，要注意一下一些条件，比如2*2的小方格也得是1234 代码如下： 阅读全文

摘要： 题意：求n个数中长度为m的上升子序列的个数。 析：很容易想到一个n的三次方的DP，dp[i][j]表示第 i 个数长度为 j 的LIS 有多少个，但是会TLE，因此必须优化，dp[i][j] = sum{dp[k][j-1] | a[i] > a[k]} 我们可以用树状数组优化，当然用线段树也OK， 阅读全文