题解_动态规划 - 随笔分类 - suwakow

[CF1326F] Wise Men

摘要：这本来是一道容斥好题，但是被 \ 一样的子任务分配毁了…… （其实是因为一万个人过了 F1 但是我没过导致上分失败（x 倒着分析一下，设 $f_s$ 表示状态 $s$ 下的方案数，其中 $s_i=1$ 表示第 $i$ 个人与第 $i+1$ 个人之间一定有边，$s_i=0$ 表示他们之间可以有边，也可阅读全文

posted @ 2020-04-02 15:58 suwakow 阅读(234) 评论(0) 推荐(0)

[Dwango Programming Contest 6th C] Cookie Distribution

摘要："传送门" 组合意义，妙啊（弱菜 swk 不会数数实锤了考虑 $\prod c_i$ 的组合意义，它代表每个孩子在他得到的饼干中选择一个拿出来，最终的方案数。因此得到了一个几乎显然的 dp：设 $f_{i, j}$ 为前 $i$ 天，有 $j$ 个孩子已经 “选择了” 他的饼干的方案数。转移时阅读全文

posted @ 2020-02-26 00:19 suwakow 阅读(218) 评论(0) 推荐(0)

[CF1299D] Around the World

摘要："传送门" 挺有趣的题目，好像也不算难，不知道为什么场上没想出来。先随便弄一棵生成树，随后每条非树边都对应了一个简单环。可以证明任意的回路中，经过了奇数次的边集可以由这些环 $\operatorname{xor}$ 出来。因此每个环可以作为线性基中的一个向量；如果将某个环插入线性基的过程中，出现了阅读全文

posted @ 2020-02-25 23:04 suwakow 阅读(257) 评论(0) 推荐(0)

[SOJ]造数据【动态规划】

该文被密码保护。

posted @ 2020-01-17 07:21 suwakow 阅读(7) 评论(0) 推荐(0)

[SOJ]Seat【动态规划】

该文被密码保护。

posted @ 2020-01-16 21:38 suwakow 阅读(12) 评论(0) 推荐(0)

[SOJ] 小D与随机【动态规划】

该文被密码保护。

posted @ 2019-11-06 07:52 suwakow 阅读(37) 评论(0) 推荐(0)

[SOJ]【SPC #2】白日梦 ~ Daydream【组合数学】

该文被密码保护。