摘要：题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文

摘要：题目描述 "p1858 多人背包" 分析: 很明显,这题是背包问题的一种变形. 求解 次优解or第k优解. 表示刚开始有点懵,看题解也看不太懂. 又中途去补看了一下 "背包九讲" 然后感觉有些理解,但还是不算太清楚. 所以自己思考了一下.(应该算是大致理解了意思. 来分享一下思路. 题解里都说是裸的 阅读全文

摘要：题目描述 "P2622 关灯问题II" 没用的话: 首先第一眼看到题,嗯?n=0;i )//枚举状态 { for(RI j=1;j define IL inline define RI register int IL void in(int &x) { int f=1;x=0;char s=getc 阅读全文

摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p1169 棋盘制作" 题目大意 给定一个01棋盘,求其中01交错的最大正方形与矩形。 解题思路: 动态规划－－－悬线法 以下内容部分参考 "@Clove_unique" 悬线法 用途: 解决给定矩阵中满足条件的最大 阅读全文