摘要：
题目大意: 一个数列,每一次可以跳P以内的距离,数列是有正有负,问跳到后面去的最大值, 有Q次询问,问 leve i, 每次只能跳 i 的倍数, n 10^6, q为 10^6次放 由简单到困难的思想 先考虑 leve 1的情况 显然这个东西可以用单调队列优化DP 而其他leve k可以 要弄的数 阅读全文
posted @ 2022-08-02 11:19
VxiaohuanV
阅读(96)
评论(0)
推荐(0)
摘要：
题目大意: 给定一个数列1-n, 问是否可以构造出多个环,使得相邻2个数相加是质数(一个环也行) 题解思路: 关键词: 构造 遇到构造题,就要想构造出这个东西的限制条件,从限制条件入手 2个数相加是质数,那么更具奇偶性,2个数的奇偶性是不同的,而且这个环得有偶数个,(环嘛) 在加上题目条件那么就是> 阅读全文
posted @ 2022-08-02 10:16
VxiaohuanV
阅读(144)
评论(0)
推荐(0)
摘要：
题意: 给一个字符串 s，问能否翻转 s 的一个区间使 s 回文。 思路: 他是要翻转某个区间,然后让整个字符串为回文串 因此可以先把左右2边相同的部分删除 对于中间的部分是一定要进行翻转的 贪心直接暴力(因为起始点是一定不行要翻转的),从l开始向右边进行枚举r,暴力翻转,判断是否字符串为hash 阅读全文
posted @ 2022-08-02 09:27
VxiaohuanV
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号