斌斌翻水水

摘要： 普通DP——CF1542D Priority Queue 题目传送门：Priority Queue 这道题目假如有长度为n，那么子序列就有$2^n$个，如果按照n是500的数据范围那么肯定是回超时的。既然是算总和，我们只要对于这个序列中的每一个数到底有多少个序列包含了它（我们在这里叫x）。这样就可以 阅读全文

摘要： DP构造逆序对 Abnormal Permutation Pairs (easy version) 题目中说到有两个序列p,q： 题目要求p的字典序要比q小，同时p的逆序对的数量要比q多。这个时候我们要将整个序列拆成两份来看一个是前面相同的部分，另外一个是后面不同的部分（p和q第一个字母不同开始的位 阅读全文