摘要:
题目传送门: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 阅读全文
摘要:
题目传送门:https://codeforces.com/problemset/problem/11/D 题目大意: 给定一个简单无向图,求图中简单环的个数(\(n\leqslant 19\)) $n$很小的话,考虑状压 设$F[S][i]$表示点集$S$中遍历到$i$的方案数 转移的话,我们枚举 阅读全文
摘要:
题目传送门:https://codeforces.com/problemset/problem/2/B 题目大意: 给定 \(n\times n\) 的数表,求一条从左上角到右下角的路径,使得路径上各数相乘所得的后置零尽可能少,输出操作序列(DR) 由于后置零仅可能由$2\times 5$得到,故我 阅读全文