摘要: [CC CHEFGRPH]Time to Study Graphs with Chef 题目大意: 一个有向图可以分成$n+2(n\le10^{12})$层,第$0$层和第$n+1$层有$1$个点,剩下每一层$m(m\le10^5)$个点。每个点到下一层的每一个点都有连边。另外有$k(k\le5\t阅读全文
posted @ 2018-08-07 18:41 skylee03 阅读(2) 评论(0) 编辑
摘要: [CC ANUCBC]Cards, bags and coins 题目大意: 给你$n(n\le10^5)$个数,$q(q\le30)$次询问,问从中选取若干个数使得这些数之和为$m(m\le100)$的方案数。 思路: 不难想到一个比较暴力的动态规划,用$f[i][j]$表示用了前$i$个数,和为阅读全文
posted @ 2018-08-07 18:16 skylee03 阅读(4) 评论(0) 编辑