摘要:
传送门 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个数操作后能得到的最大值 注意初始化,不然对于答案为无需操作的情况会出错 阅读全文