摘要：题目描述：给定一个序列，要把它分成k个子序列。每个子序列的费用是其中相同元素的对数。求所有子序列的费用之和的最小值。 输入格式：第一行输入n（序列长度）和k（需分子序列段数）。下一行有n个数，序列的每一个元素。 输出格式：输出一个数，费用和的最小值。 2<=n<=10^5,2<=k<=min(n,2 阅读全文

摘要：传送门 题解 决策单调性是个啥……导函数是个啥……这题解讲的是啥……我是个啥…… 阅读全文

摘要：传送门 鉴于FlashHu大佬讲的这么好（而且我根本不会）我就不再讲一遍了->传送 阅读全文

摘要：传送门 这个思路很妙诶->这里 以下为了方便，我把自信说成血量好了 虽然表面上看起来每一天有很多种选择，然而我们首先要保证的是不死，然后考虑不死的情况下最多能拿出多少天来进行其他操作。不死可以dp，最大伤害可以枚举 首先我们要保证不死。设$dp[i][j]$表示在第$i$天，血量为$j$时最多多少天 阅读全文

摘要：题意 已知一个长度为n的序列a1,a2,...,an。 对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) 题解 决策单调性是个好东西 等学会了再滚回来填坑 阅读全文