摘要：
补题链接：Here A - Not Editorial 给出 \(x = 1\) 则输出 0；给出 \(x = 0\) 则输出 1 利用 x ^ 1 可以快速实现 \(x\) 的转换 B - Product Max 比较端点乘积的大小即可 C - Ubiquity 题解：输入一个N，\(0<=A_i 阅读全文
posted @ 2021-04-06 21:27
RioTian
阅读(98)
评论(0)
推荐(0)
摘要：
补题链接：Here A - Plural Form 字符串，末尾有 s 的加es，不然加 s . B - Go to Jail 输入的时候判断一下是否连续相等即可 C - A x B + C (math，欧拉筛) 题意：请问能找到多少组 (A,B,C)= N . **思路一：**对于使得 \(A\t 阅读全文
posted @ 2021-04-06 17:22
RioTian
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：Here 遇到这种数据范围较小的计数问题应该优先考虑dp，本题就是如此。 那么应该怎么样考虑转移呢？ 首先最后C中的那个价值最大的子串一定是由字符串A的一个区间和字符串B的一个区间合并得到的， 那么现在假设 A[i] ~ A[j]与 B[k] ~ B[l] 构成了一个回文串(这里设 dp[ 阅读全文
posted @ 2021-04-06 14:37
RioTian
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号