摘要:
题目传送门: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得到,故我 阅读全文