随笔分类 - DP——容斥

[HAOI2008]硬币购物题解

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

posted @ 2022-05-03 18:58 _Famiglistimo 阅读(38) 评论(0) 推荐(0) 编辑

CF1621G Weighted Increasing Subsequences 题解

摘要：Statement 给定⼀个⻓度为

n

$n$ 的数列。⼀个严格上升⼦序列

a_{p_{1}}, a_{p_{2}}, \dots, a_{p_{k}}

$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}]

$\sum_i^k[\max(a_{p_k+1},a_{p_k+2},\dots ,a_n)>a_i]$ 求所有严格上升子序列的阅读全文

posted @ 2022-02-09 20:07 _Famiglistimo 阅读(44) 评论(0) 推荐(0) 编辑

[CSP-S2019] Emiya 家今天的饭题解

摘要：Statement Emiya 家今天的饭 - 洛谷 Solve 可以发现最难处理是第三个限制，即对列的限制正难则反我们考虑容斥

a n s =

$ans=$ 总方案数-有一列不合法方案书显然，只可能有一列不合法 —— 首先考虑总方案数怎么算设

f [i] [j]

$f[i][j]$ 表示前

i

$i$ 行选 \(j\ 阅读全文

posted @ 2021-08-18 09:06 _Famiglistimo 阅读(46) 评论(0) 推荐(0) 编辑

公告

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts

随笔分类 - DP——容斥

公告

搜索

积分与排名

随笔分类

阅读排行榜

评论排行榜

推荐排行榜

最新评论