- 博客(3)
- 收藏
- 关注
原创 HDU 6403
(题面经过改编) Description : 她依然在我不知道的地方做我不知道的事。 桌面上摊开着一些卡牌,这是她平时很爱玩的一个游戏。如今卡牌还在,她却不在我身边。不知不觉,我翻开了卡牌,回忆起了当时一起玩卡牌的那段时间。 每张卡牌的正面与反面都各有一个数字,我每次把卡牌按照我想的放到桌子上,而她则是将其中的一些卡牌翻转,最后使得桌面上所有朝上的数字都各不相同。 我望着自己不知不觉翻开的卡牌...
2018-10-03 22:03:17
495
原创 BZOJ 4565 字符合并 (区间 DP & 状压 DP)
Description: 有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数 。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数 。 Input: 第一行两个整数 n,k 。接下来一行长度为 n 的 01 串,表示初始串 。接下来 行,每行一个字符ci和一个整数wi,ci 表示长度为 k 的 01 串连成二进制后按从...
2018-08-08 23:17:42
270
原创 BZOJ 1260 (区间DP)
Description: 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成RGBGR,达到目标。 用尽量少的涂色次数达到目标。 Solution: ...
2018-08-03 21:08:55
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人