摘要: P2822 [NOIP2016 提高组] 组合数问题 0x01 题意 给定$n,m$和$k$,对于所有的$0\le i\le n,0\le j\le min(i,m)\(有多少对\)(i,j)$满足$k|\tbinom$。 $1$个$k$,多组$n$,\(m\) 0x02 解 预处理出来杨辉三角,因 阅读全文
posted @ 2021-03-08 09:24 wsy_jim 阅读(107) 评论(0) 推荐(0) 编辑
摘要: P2331 [SCOI2005]最大子矩阵 0x01 题意 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 其中$1\le n\le 100,1\le m\le 2,1\le k\le 10.$ 0x02 解 $m$只有$1$和$ 阅读全文
posted @ 2021-03-08 08:36 wsy_jim 阅读(62) 评论(0) 推荐(0) 编辑
摘要: P1854 花店橱窗布置 0x01 题意 给一个$m\times n$的矩阵,\(m\leq n\),在每一行选一个数,满足每一行选择数的位置在上一行选择数位置的后面,求所有选择的数的和的最大值和每一行选择的数的位置 0x02 解 数据不大 搞式子 \[ dp[i][j]=max(dp[i-1][k 阅读全文
posted @ 2021-03-08 07:31 wsy_jim 阅读(79) 评论(0) 推荐(0) 编辑