menu ZigZagK的博客

正在努力加载中QAQ

[区间DP]BZOJ1939(Croatian2010)【Zuma】题解
题目概述有 $n$ 个珠子,可以把不少于 $K$ 个同样颜色的连续珠子消去并把两端接起来。现在可以随意加珠子,问最少加多少珠子使得所有珠子都消去。解题报告挺妙的DP:$f_{i,j,k}$ 表示...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 17 次访问
阅读全文
[区间DP]LOJ2063(HAOI2016)【字符合并】题解
题目概述有一个长度为 \(n​\) 的 \(01​\) 串,你可以每次将相邻的 \(k​\) 个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这 \(k​\) 个字符确定。你需要...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 51 次访问
阅读全文
keyboard_arrow_up