Deep_Dark_FAntasy♂

分类

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

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共3篇）

A Color Game(区间dp)

来源：The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest链接：https://codeforces.com/gym/102835/problem/E对这些颜色进行分块是比较显然的操作，dp[i][j][q]维护在[i,j]这段区间只剩...

区间dp

2021-01-22

1 810

石子合并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