首页 > TAG信息列表 > 吉哥
吉哥系列故事——完美队形II-（Manacher算法）
题目链接：点击进入 题目 题意 求最长回文子序列，同时要求这个回文子序列从中间向两边非严格递减 思路 Manacher算法，在预处理的时候需要用不会影响题目的数字（负数和0等）来组成新的序列。 同时扩展回文子序列时需要多一句 str[i-p[i]]<=str[i-p[i]+2] 来保证从中点向两边非严格递吉哥系列故事――恨7不成妻
题目链接：https://vjudge.net/contest/365059#problem/J 题目大意：求指定范围内与7不沾边的所有数的平方和。结果要mod 10^9+7 想法： 解题思路： 与7不沾边的数需要满足三个条件。 ①不出现7 ②各位数和不是7的倍数 ③这个数不是7的倍数 这三个条件都是基础的数位DP。 但是这题要HDU 4513吉哥系列故事——完美队形II Manacher
HDU 4513吉哥系列故事——完美队形II Manacher 题意 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 挑出的人保持原队形的吉哥系列故事——恨7不成妻（数位dp)
吉哥系列故事——恨7不成妻 传送门 Problem Description 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=72 77=711 最终，他发现原来这