1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 8411  Solved: 3742 [Submit][Status][Discuss] Description 　　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1030 思路：直接算好像比较困难，所以考虑先算不可读的串的个数，再拿总串数去减。 不可读的串的数量就是在AC自动机上走M步而不经过结尾节点（包括结尾点和fail指向结尾点的节点）的路径条数。 这个怎么求呢？ 设f[i][j]表示走i步，现在在j号节点的路径条数。 那么f[i]

[JSOI2007] 祖码 - 洛谷https://www.luogu.com.cn/problem/P2145很经典的一道区间dp,区间dp的部分都挺好想的: 我们用数组f [ i ][ j ]表示消除区间[ i , j ]需要的竹子的个数.那么我们进行区间dp,从小区间合并到大区间,状态转移方程式(这里就是板子)就是 f [ i ][ j ]=min(f [ i ][ j ],f [ i

最近突然发现自己dp不太行，就回来补几道经典（水）题，强化dp。 1032: [JSOI2007]祖码Zuma Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 1222   Solved: 639 [ Submit][ Status][ Discuss] Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致

1032: [JSOI2007]祖码Zuma Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 633   Solved: 315 [ Submit][ Status][ Discuss] Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个

传送门 Description 　　JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词，那么我们说这篇文章是可读的（我们称文章a包含单词b，当

Description 　　某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的 原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝 锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公司希望能 够订购最少种类的原材料，并且使用这些原材料可以加工出用户需要的所