摘要：
题目大意： 有点懒，直接截图吧。 solution： 这题赛场上把$n^{2}$DP打了出来，谁知需要初始化，调了好几个小时，自闭了。$n^{2}$DP显然，前后各扫一遍，在此基础上，讲讲正解吧。 一道简单dp.我们直觉是数据结构优化dp，这里用了线段树.具体实现方法：先将高度离散化，然后以高度为下 阅读全文
posted @ 2020-07-28 21:48
月落乌啼算钱
阅读(123)
评论(1)
推荐(1)
摘要：
题目大意： 予你一字符串.于是便有了$n$次操作，每次操作给你三个变量$a,b,c$，将$(a,b]$处字符插入$(c,c+b-a]$处，原序列右移.此后便有了查询，请你输出操作后$[1,k]$位字符. solution: 考虑k比较小，所以我们可以进行dp,从后往前推，一一枚举$[1,k]$操作前 阅读全文
posted @ 2020-07-28 16:01
月落乌啼算钱
阅读(130)
评论(1)
推荐(1)
摘要：
题目大意： 今有一数，名之曰$k$,范围一至十也.先用此数构造字符串$s(k)$,$s(0)$为'J''O''I'三个字符选其一单独构成字符，此后$s(k)$为$4^{k-1}$个$J$,$4^{k-1}$个$O$,$4^{k-1}$个$I$与$s(k-1)$组成的字符串环.现给你一长度为$4^{k 阅读全文
posted @ 2020-07-28 15:08
月落乌啼算钱
阅读(167)
评论(2)
推荐(1)
浙公网安备 33010602011771号