计数类DP
文章平均质量分 57
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】牛客OI周赛1-提高组 C.序列 计数类DP+前缀和优化
链接:https://www.nowcoder.com/acm/contest/199/C来源:牛客网我们枚举不同数字的个数 xxx 。此时等价于这个问题,有 x 个箱子排成一排,任意两个箱子之间距离不超过 k(超过 k 意味着可以把这个间距减小到 k,且是一个等价的序列),第一个箱子和最后一个箱子的距离不超过 m 的方案数。设 F[i,j]F[i,j]F[i,j] 表示放置了 ii...原创 2018-10-02 18:55:59 · 351 阅读 · 1 评论 -
【题解】洛谷P4516(bzoj5314)[JSOI2018]潜入行动 树形DP+计数类DP
题目链接设 dp[u][iu][xu][yu]dp[u][iu][xu][yu]dp[u][iu][xu][yu] 表示在 uuu 的子树内选择了 iuiuiu 个节点,其中节点 uuu 有/无被安装 (xu=0/1)(xu=0/1)(xu=0/1),节点 uuu 有无被控制 (yu=0/1)(yu=0/1)(yu=0/1) 的方案数。#include<cstdio>#in...原创 2018-10-03 08:08:18 · 308 阅读 · 0 评论 -
【题解】洛谷P3953[NOIP2017]逛公园 最短路+拓扑排序+计数类DP
题目链接学习了大佬题解。根据大佬的讲解,把对应部分分的代码打到一起了。(有点臃肿)#pragma GCC optimize(2)#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;typedef long ...原创 2018-10-08 09:17:56 · 437 阅读 · 0 评论