区间dp
LK自动机
Till the end.
展开
-
ZYB的画图计划
题目题目描述在20202020年22月1414日这一天,ZYBZYB终于找到了自己的妹子,可喜可贺可喜可贺。找到妹子之后,ZYBZYB想做的第一件事情是给他的妹子画一幅世界名画。这副画的长为NN,宽为11(清明上河图?),ZYBZYB打算用MM种颜色来画这幅画,为了方便,他将这副画抽象成了NN个1×11×1的格子,每一个格子需要被涂成颜色cici.ZYBZYB有一支画笔,可以随时变换成任何颜...原创 2020-03-08 16:14:06 · 735 阅读 · 0 评论 -
洛谷 P1220 关路灯
题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。开始...原创 2018-02-18 23:31:52 · 345 阅读 · 0 评论 -
【JZOJ B组】矩阵
DescriptionN(2<=N<=500)个矩阵相乘,求进行乘法的最少次数,我们认为两个矩阵A(m*n)*B(n*p)的乘法次数为m*n*p次。Input第一行是整数N,接下来N行是对每个矩阵的描述,一行两个整数a,b,(1<=a,b<=50)a表示行,b表示列。输入确保能够相乘。Output一行输出最少乘法次数。Sample Inp...原创 2018-07-06 21:16:48 · 413 阅读 · 0 评论 -
【JZOJ B组】秘密文件
Description某天,情报局得到了一份秘密文件。文件的内容是加密后的全部由大写字母组成字符串。情报局局长小明想将其发送给远在东方神秘的XX大陆上的老朋友小刘来解密。然而若字符串太长,则需要很长的发送时间,太不安全了,因此小明想尽量将其缩短。于是小明制定了这样一个缩短规则:若一个字符串t连续出现k次,则可以用k(t)进行说明。如ABABAB可以缩成3(AB)。当然,重复缩短是允许的,如ABA...原创 2018-10-27 17:08:36 · 1027 阅读 · 0 评论