摘要：
传送门 N个数，为1或2.由一次操作，对一段区间进行反转，然后求最长不下降子序列长度 emmm想的是如果反转区间可以使答案较原本序列更大，那么区间内对答案的贡献必然是一个1与2组成的序列。总共反转的区间有n^2个，那么如果我们对于每个反转序列，能够O（1）得求出贡献即可得到答案，因为区间前1的数目与 阅读全文
摘要：
传送门 B从由两个数列中各挑出一个数相乘，他想让乘积最大化，A想让乘积最小化，他可以抹去一个数。求最终B得到的乘积 场上疯狂hack... 由于数据十分的小，我当时直接暴力求解A要抹去的数，然后再暴力求乘积即可。。。 阅读全文
摘要：
传送门 N（1~2000)个数，每次操作可以将相邻两数的其中一个变为它们的最大公约数，求将所有数变为1所需的最少操作次数 阅读全文
摘要：
传送门 N个数，代表得到2^(i-1)次幂的花费，求构造L的最小花费 阅读全文
摘要：
传送门 N个数，允许将前连续任意个数变化为其相反数，也允许把后连续任意个数变为相反数，求最大和 令dp[i][0]前i个数操作后能得到的最大值，dp[i][1]出去前i-1个数操作后能得到的最大值 注意初始化，不然对于答案为无需操作的情况会出错 阅读全文