Deep_Dark_FAntasy♂

线性dp、背包...

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 题解(12)

/ 注册

全部文章 / 线性dp、背包问题、区间dp （共2篇）

石子合并2

先看题目：https://ac.nowcoder.com/acm/problem/50493题目描述：与石子合并1的规则相同，只不过所有石子现在围成了一个环形。解题思路：处理环有两种方法，一种是取模，另一种是序列加倍。序列加倍就是把‘1234’变成'12341234'使循环的完全可以用链的方法解决了...

取模石子合并环形区间dp 序列加倍

2020-06-23

0 686

石子合并(简单版)

先看题目：https://ac.nowcoder.com/acm/problem/51170题目描述：N堆石子排成一排，每次可以合并相邻的两堆，每次合并得分为合并的两堆石子之和，问把所有石子合成一堆的最小得分是多少？解题思路：区间dp入门题，dp[i][j]表示从i到j合并的最小得分，则可写出状态转...

区间dp

2020-06-23

0 762