摘要: 题面 传送门:https://www.luogu.org/problemnew/show/P1066 Solution 这是一道神奇的题目,我们有两种方法来处理这个问题,一种是DP,一种是组合数。 这题需要高精度,以下省略此声明 . 如果你对数学不感兴趣/喜欢写DP/(不想虐待自己),这里是DP做法 阅读全文
posted @ 2018-09-06 23:03 GoldenPotato 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题面 传送门:https://www.luogu.org/problemnew/show/P3959 Solution 这道题的是一道很巧妙的状压DP题。 首先,看到数据范围,应该状压DP没错了。 根据我们之前状压方程的设计经验,我们很快就能设计出这样的方程: 设f[i][j]表示用到第i个元素,当 阅读全文
posted @ 2018-09-06 17:14 GoldenPotato 阅读(399) 评论(0) 推荐(1) 编辑