摘要：[HAOI2008]硬币购物 题解 背包+容斥 Statement [HAOI2008]硬币购物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 根本没有往容斥方向思考 /kk 条件计数的路子无非两条，要么寻找更简洁的充要条件，要么容斥 ——command_blo 阅读全文

摘要：Statement 给定⼀个⻓度为 \(n\) 的数列 。 ⼀个严格上升⼦序列 \(a_{p_1},a_{p_2},\dots,a_{p_k}\) 的权值被定义为 \[ \sum_i^k[\max(a_{p_k+1},a_{p_k+2},\dots ,a_n)>a_i] \] 求所有严格上升子序列的 阅读全文

摘要：Statement Emiya 家今天的饭 - 洛谷 Solve 可以发现最难处理是第三个限制，即对列的限制 正难则反 我们考虑容斥 \(ans=\) 总方案数-有一列不合法方案书 显然，只可能有一列不合法 —— 首先考虑总方案数怎么算 设 \(f[i][j]\) 表示前 \(i\) 行选 \(j\ 阅读全文