King_Zhang

DP

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

/ 注册

全部文章 / DP （共1篇）

问题 G: 小y的圈路

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

线性DP 计数DP

2020-05-08

1 440