何事秋。

dp一般看规律

AC自动机(4) bfs/dfs(5) bitset(3) CF刷题(23) dp基本算法(12) KMP(2) LCA(1) LCT(4) Prufer(2) SAM(3) STL(1) tarjan(1) 主席树/线段树(14) 二分/三分(2) 二分图(1) 位运算(1) 偏序问题(2) 分块(1) 分治/点分治/边分治(2) 单调栈(2) 单调队列(1) 博弈/sg(3) 博弈论基本算法(11) 后缀数组(1) 启发式合并(1) 哈希(4) 回文自动机(2) 图论一顿套模板(3) 图论基本算法(31) 基本算法(2) 多项式(1) 套题(1) 字典树(1) 字符串基本算法(27) 容斥(1) 平衡树/堆(2) 并查集(3) 序列自动机(1) 快速幂/矩阵快速幂(1) 思维只会A+B(5) 投稿(2) 拓扑序(1) 数位dp(1) 数学不好先打表(4) 数据结构基本算法(69) 数据结构瞎乱写(8) 数论分块(1) 数论只会gcd(20) 数论基本算法(64) 暴力(1) 最短路(3) 期望/概率(1) 期望dp/概率dp(1) 构造(3) 枚举(3) 树形dp(3) 树链剖分(5) 模拟只会猜题意(5) 生成树(1) 签到题(2) 线性dp(12) 线性基(2) 组合数学(1) 组合数学靠运气(2) 结论题(2) 网络流/费用流(5) 网络流基本算法(5) 群论(2) 背包dp(1) 莫比乌斯反演(1) 莫队(1) 虚树(1) 计数类dp(1) 计算几何(8) 计算几何基本算法(15) 贪心刚好过样例(3) 随机化算法(2)

/ 注册

全部文章 / dp一般看规律（共11篇）

POJ - 2279：Mr. Young‘s Picture Permutations（线性dp）

Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the left ends of t...

2020-09-04

0 388

POJ - 2127 Greatest Common Increasing Subsequence（线性dp，最长公共上升子序列）

POJ - 2127 Greatest Common Increasing Subsequence You are given two sequences of integer numbers. Write a program to determine their common increasing...

2020-09-04

0 410

The Preliminary Contest for ICPC Asia Nanjing 2019：D. Robots（期望dp）：

题目链接： D. Robots 题目这一题应该是比较常规的期望dp，但是比赛的时候被b题卡到飞起，当然这题就没有出。。。。拓扑序和dfs都能解决，于是写了个dfs，记得及时回溯就好啦。 #include<iostream> #include<cstdio> #i...

2020-09-04

0 404

The Preliminary Contest for ICPC Asia Shenyang 2019： D. Fish eating fruit（树形dp || 点分治）：

真的是诸事不顺，先被k题卡了题意。真水题被卡题意可还行。。。然后，，就没有然后了。上手这个题的时候还有半个小时，看起来挺水的一个树形dp，两遍dfs搞定。可能是因为当时感觉时间不够了，有点紧张，在第一遍dfs的时候忘了加子节点的距离和。加上就过了。题目链接：点击这里 #include&l...

2020-09-04

0 468

P3195 [HNOI2008]玩具装箱TOY /【模板】斜率优化

题目链接 //本题数据有点弱，实际上中间是有可能爆掉 long long 的 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<...

2020-09-04

0 452

中国石油大学ACM俱乐部开放训练赛问题 A: sciorz画画区间dp

题目描述众所周知，sciorz会画画。某天，sciorz画了一个凸多边形，这个多边形的每个顶点都有一个权值a[i]。sciorz觉得这个凸多边形不够美丽，于是他决定在n个点之间连线，最终用n-3条不相交的线将这个凸n边形分割成n-2个三角形。sciorz认为，一个三角形的美丽值是三个顶点权值的乘...

2020-09-04

0 427

SDUT 4784 - 猜数字（区间dp）

题目链接题面：小明发现了一个好玩的游戏，他想和大家分享，游戏的名字叫做“猜数字”。游戏会告诉你一个数字n，表示答案在1到n之间，你每次可以猜一个数字，如果猜中了，获得游戏胜利，但如果猜错了，你将要花费你所猜数字的金币，并得知是猜大了还是猜小了。小明想知道，他至少需要准备多少金币能确保获得游戏...

2020-09-04

0 566

ZSTU 4514: yesky wine锦鲤卡（线性dp）

题目链接题面： 4514: yesky wine锦鲤卡 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 28 Solved: 6 Description 懒羊羊的红酒供应系统优化完成了。懒羊羊好开心！他决定给所有ACMer和OIer包括教练一个机会...

2020-09-04

0 664

CodeForces - 245H Queries for Number of Palindromes（线性dp）

题目vj链接题面：题意：给定一个字符串，每次询问 [ l , r ...

2020-09-04

0 369

HDU - 3538 A sample Hamilton path （状压dp）

题目vj链接题面：题意：给定一张完全图，边有边权，求出一条边权和最小的哈密顿路。其中有m个限制，限制 ( x , ...

2020-09-04

0 668