摘要：
题面 "传送门" 分析 考虑DP 设$dp[i][j]$表示前i个数选出的序列长度为j的方案数 状态转移方程为: $$ dp[i][j]= \begin{cases}dp\left[ i 1\right] \left[ j 1\right] +dp\left[ i 1\right] \left[ j 阅读全文
摘要：
题面 "传送门" 题目大意： 有一个黑白的棋盘，现在将棋盘上的一个子矩形全部染成黑色，另一个子矩形全部染成白色 求染完色后黑,白格子的总数 分析 我们可以发现，对于一个(1,1)到(x,y)的矩形，若xy为偶数，则黑、白的个数都是 $ \frac{xy}{2} $ 若xy为奇数，则黑格个数为$\ [ 阅读全文