King_Zhang

DP

ACM刷题集(1) 前缀和(3) 堆排序(2) 子序列(1) 字符串(1) 循环(1) 思维(1) 数论(8) 未归档(8) 枚举(2) 模拟(3) 模板(1) 模板题(1) 水题(5) 组合数学(1) 蓝桥杯(1) 计算几何(1) 队列(1) 题解(20)

/ 注册

全部文章 / DP （共2篇）

区间DP

首先引出问题：石子合并：好像讲区间DP的都是先用石子合并，毕竟是老经典题目了。一维区间DP：石子合并题目描述：有n堆石子排成一排，每堆石子有一定的数量。将n堆石子并成为一堆，每次只能合并相邻的两堆石子，合并的花费为这两堆石子的总数。经过n-1次合并后成为一堆，求总的最小花费。输入：第一行是整...

2020-11-10

0 616

问题 G: 小y的圈路

知识点：DP 具体点就是计数DP 线性DP 和其他DP 问题 G: 小y的圈路时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述写完作业，无聊的小Y开始研究圈路有一个n×n的由非负整数组成方阵。你要找到满足以下要求的路径：（1）从矩阵的左上角开始（2）只能向右方或下方的...

线性DP 计数DP

2020-05-08

1 432