摘要：因为只能转一个子数组，很显然转长度为奇数的子数组，对最大化答案是没有意义的（偶数位的数字之和不会变化）。因此只考虑转偶长度的子数组。 转动偶数长度的子数组，相当于子数组中奇位和偶位的数互换。 答案要求最大化偶数位之和（但是本题中从$0$开始计数。为了前缀和计算的便利，我在写代码时用$1$作为开头，于 阅读全文

摘要：(纯种的DP还是做得有点苦痛，调了好久。太菜了。) 大概就是第一层枚举返回几次，第二层遍历一遍$1~n$。 #include <bits/stdc++.h> using namespace std; const int maxn=1e5; int t; int n,k,z; int a[maxn+5 阅读全文

摘要：其实是比较基础的模拟（$n<=25$），写个$O(n^4)$的暴力就过了。感觉可以用倍增优化一下，可以但没必要。 ……太菜了还挂了几发。反思一下，一个是写函数改来改去int类型没返回值，本地编译器可以正常运行，但是好像codeforces会T。 #include <cstdio> #include 阅读全文

摘要：原题链接：https://codeforces.com/problemset/problem/204/A 一开始还很若智地宕机了一下，想清楚了就很明白。很显然在不考虑首尾的情况下，题目要求的数字会以$10$为间隔出现。那么就区间除以$10$然后特判一下首尾就行。 这题貌似有DP的tag但是不是很DP 阅读全文