Cruiying

dp

2-sat(1) BSGS(2) dfs(2) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章 / dp （共63篇）

CF788A Functions again

题目描述 Something happened in Uzhlyandia again… There are riots on the streets… Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were ...

2019-07-17

0 390

CF611C New Year and Domino

给你一个h行w列的矩阵，‘.’表示空位，‘#’表示非空位，每次询问给出一个矩形左上顶点和右下顶点，问有多少种方案将一张1*21∗2的“骨牌”摆进这个子矩阵中（每个骨牌会覆盖相邻的两个空位）输入样例#1： 5 8 …#…# .#… ##.#… ##…#.## … 4 1 1 2 3 4 1 4 1 ...

2019-07-17

0 373

CF414B Mashmokh and ACM

Mashmokh’s boss, Bimokh, didn’t like Mashmokh. So he fired him. Mashmokh decided to go to university and participate in ACM instead of finding a new j...

2019-07-16

0 617

CF 698A

A. Vacations time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya has n days of vacations! S...

2019-07-04

0 720

cf 1042B（状压dp）

Berland shop sells n kinds of juices. Each juice has its price ci. Each juice includes some set of vitamins in it. There are three types of vitamins: ...

2019-06-06

0 412

51nod 1354 选数字 (01背包问题好题)

当给定一个序列a[0],a[1],a[2],…,a[n-1] 和一个整数K时，我们想找出,有多少子序列满足这么一个条件：把当前子序列里面的所有元素乘起来恰好等于K。样例解释：对于第一个数据，我们可以选择[3]或者[1(第一个1), 3]或者[1(第二个1), 3]或者[1,1,3]。所以答案是4...

2019-05-05

0 479

51nod 1055 最长等差数列 (dp好题)

N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12 14最长，长度为5。输...

2019-05-04

0 657

51nod 1405 树的距离之和 (树形dp)

给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。输入第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。输出每行一个整数，第i(i = 1,2,…n)行表示所有节点到第i个点的距离...

2019-05-03

0 548

51nod 1202 子序列个数 (不重复子序列个数）

子序列的定义：对于一个序列a=a[1],a[2],…a[n]。则非空序列a’=a[p1],a[p2]…a[pm]为a的一个子序列，其中1<=p1<p2<…<pm<=n。例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a，有些子...

2019-05-02

0 1203

牛客小白月赛13 C题

链接：https://ac.nowcoder.com/acm/contest/549/C 来源：牛客网小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买...

2019-04-17

0 348