Processing math: 20%
会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Neal_lee
博客园
首页
新随笔
联系
订阅
管理
随笔 - 89
文章 - 0
评论 - 25
阅读 -
20240
随笔分类 -
区间DP
POJ1390 Blocks
摘要:题目链接:POJ 1390.Blocks 题意: 有
n
个方块排成一列,每个方块有颜色即
1
到
n
的一个值,每次操作可以把一段相同颜色的方块拿走,长度为
k
,则获得的分数为
k\times k
,求可获得的分数最大值。 其中每次要把一段全部拿走,不能只取其中一部分。 每个测试点T组数据
阅读全文
posted @
2020-11-24 18:49
Neal_lee
阅读(227)
评论(1)
推荐(3)
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(260)
2-SAT(1)
0/1分数规划(1)
AcWing(3)
AC自动机(1)
AtCoder(7)
cdq分治(1)
Codeforces(10)
CS Academy(3)
DP决策单调性(4)
HDOJ(3)
KMP (exKMP)(1)
LCA(2)
Link Cut Tree(1)
LOJ(9)
POJ(10)
Polya定理(1)
Sekopul(1)
Topcoder(8)
Trie(3)
UOJ(3)
wqs二分(2)
笔记(19)
并查集(1)
博弈论(1)
单调队列(1)
多项式(2)
二分(4)
二分图匹配(9)
分块(4)
分治(3)
概率期望(1)
高精(1)
哈希(3)
后缀自动机(2)
计数DP(8)
矩阵乘法加速(1)
卡常(3)
洛谷(14)
莫队(1)
排列组合(7)
平衡树(2)
强连通分量(5)
区间DP(1)
日志(2)
容斥(7)
生成函数(4)
树链剖分(2)
树上差分(1)
树套树(1)
数论(4)
数位DP(3)
双连通分量(2)
思维性强(11)
四边形不等式(3)
缩点(4)
贪心(4)
凸包(2)
图建模(3)
拓扑排序(3)
网络流(8)
线段树(10)
线段树合并(2)
斜率优化(2)
一般DP(3)
游记(2)
圆方树(1)
状压DP(2)
最短路(4)
最小生成树(2)
更多
随笔档案
(89)
2023年7月(1)
2022年11月(1)
2022年10月(2)
2022年7月(1)
2022年6月(3)
2022年5月(1)
2022年4月(4)
2022年3月(4)
2022年2月(3)
2022年1月(3)
2021年12月(6)
2021年10月(4)
2021年9月(3)
2021年8月(5)
2021年7月(6)
2021年6月(4)
2021年5月(2)
2021年4月(5)
2021年3月(4)
2021年2月(4)
2021年1月(6)
2020年12月(9)
2020年11月(5)
2020年8月(3)
阅读排行榜
1. Vscode配置C++环境(1452)
2. C++ IO的一些注意点(1318)
3. Segment Tree Beats 学习笔记(1313)
4. 杨表和钩子公式(1078)
5. k 染色问题、二分图完美匹配数、k 路径问题(1007)
评论排行榜
1. 后缀自动机学习笔记(6)
2. 可持久化数据结构维护路径计数问题(4)
3. Lovász Local Lemma (LLL)(2)
4. 杨表和钩子公式(1)
5. CSP2021 游记(1)
推荐排行榜
1. k 染色问题、二分图完美匹配数、k 路径问题(3)
2. POJ1390 Blocks(3)
3. Segment Tree Beats 学习笔记(2)
4. AtCoder ABC214 G - Three Permutations(2)
5. 后缀自动机学习笔记(2)
最新评论
1. Re:Lovász Local Lemma (LLL)
@Sacrifices 博主学OI时对理论计算机特别感兴趣,现在已经变成基础数学人了...
--Neal_lee
2. Re:Lovász Local Lemma (LLL)
读phd了,复习LLL看到了JSOIer的博客,着实觉得后生可畏。也回忆起那段难忘的时光,特此留言,祝博主前程似锦。
--Sacrifices
3. Re:可持久化数据结构维护路径计数问题
/se
--CHiSwsz
4. Re:可持久化数据结构维护路径计数问题
/se
--Cry_For_theMoon
5. Re:杨表和钩子公式
so strong
--DerekFeng
点击右上角即可分享