摘要：
题目链接 "luogu P1169 [ZJOI2007]棋盘制作" 题解 考虑把黑白相间的棋盘转换成同一个颜色，方便之后的操作。可以通过行标与列标之和的奇偶判断是否应该染上相反的颜色 那么黑格行列奇偶性相同，白格不同;白格行列奇偶性相同，黑格不同 把第一种情况的赋1，属于第二种情况的赋0 统计最大的 阅读全文
摘要：
题目链接: "luogu P1623 [CEOI2007]树的匹配Treasury" 题解: 设dp[u][0]表示在以u为根的子树中，u不匹配能得到的最大匹配数,dp[u][1]表示在以u为根的子树中，匹配u等得到的最大匹配数 显然dp[u][1]一定是 =dp[u][0]的，那么 $dp[u][ 阅读全文
摘要：
题目链接 "bzoj 1879: [Sdoi2009]Bill的挑战" 题解 n include include include define mod 1000003 using std::max; using std::min; inline int read() { int x=0,f=1; c 阅读全文