2021 年 8月 6 日随笔档案 - Wolfycz

摘要：题目传送门：https://codeforces.com/problemset/problem/431/C 题目大意：给定

$n,k,d$ ，构造一个长度任意（假定为

$m$ ）的序列

$A$ ，满足

$A_i\in[1,k]$且$\sum\limits_{i=1}^mA_i=n$ ，且 \(\exists 阅读全文

posted @ 2021-08-06 16:25 Wolfycz 阅读(50) 评论(0) 推荐(0) 编辑

摘要：题目传送门：https://codeforces.com/problemset/problem/11/D 题目大意：给定一个简单无向图，求图中简单环的个数（

$n\leqslant 19$ ）

$n$ 很小的话，考虑状压设

$F[S][i]$ 表示点集

$S$ 中遍历到

$i$ 的方案数转移的话，我们枚举阅读全文

posted @ 2021-08-06 15:29 Wolfycz 阅读(31) 评论(0) 推荐(0) 编辑

摘要：题目传送门：https://codeforces.com/problemset/problem/2/B 题目大意：给定

$n\times n$ 的数表，求一条从左上角到右下角的路径，使得路径上各数相乘所得的后置零尽可能少，输出操作序列（DR）由于后置零仅可能由

$2\times 5$ 得到，故我阅读全文

posted @ 2021-08-06 15:01 Wolfycz 阅读(38) 评论(0) 推荐(0) 编辑

Wolfycz