摘要：
题目链接 题解 附加统计方案数与去重的类LIS问题。 状态：$dp_i$表示$[a_1,a_i]$的最长下降子序列长度，另设$sum_i$表示$[a_1,a_i]$最长下降子序列出现次数。 初始值：\(dp_i=1,sum_i=1\quad(1\le i\le n)\) 转移： \[ sum_i=s 阅读全文
摘要：
题目链接 题解 可以发现Ciel所处如下三种情况之一：①无法击灭对方全部攻击卡牌；②可以击灭全部攻击卡牌，但无法击灭防御；③可以击灭对方全部卡牌。 对于第一种情况则尽力使双方卡牌权值差最大，使用田忌赛马策略使用我方最优卡牌攻击敌方最劣卡牌。对于第二种情况则使我方击灭对方全部攻击卡牌即可，以最优攻击最 阅读全文
摘要：
题目链接 题解 dp题呐，需要预处理出$sum,lst,fst$数组，$sum[l][r]\(表示区间\)[l,r]$依题意的异或值，$lst[i]$表示$a$数组中值为$i$的元素最后一次出现的下标，$fst[i]$表示$a$数组中值为$i$的元素第一次出现的下标。 状态：$dp[i]\(表示\) 阅读全文
摘要：
题目链接 题解 可以发现$a$序列的目标状态一定是从$0$开始的连续的（$[0,k]$间每个数均出现过）序列。因此用$pos$数组记录每个$a_i$值出现的次数，从前向后遍历每个员工。如果出现$pos[i]=0$则$ans+1$，并从未统计的员工中选一个填补空缺，直至所有员工均被统计。此外，如果下标 阅读全文