摘要：题面有一点错误，后来改了应该是能够凑齐x输出1，否则输出-1这题看数据范围就不是一道正经dp但是a[i]的范围很是引人遐想另外Q的范围是1e5也锁定了离线算法考虑将a[1]作为去补齐其他组合的元素对于dp[i]表示在模a[1]范围下能够到达i的最小价格那么就可以用s... 阅读全文

摘要：开始看到这道题心中一紧这怕不是道容斥于是极其痛苦的想了想最后还是不会但是大佬一眼看出这是一道类似区间dp的dp题完全四次方暴力加上各种优化就过了dp[i][j]表示在长为i的区间里贡献为j的方案数我们考虑从小到大放入这些数枚举区间长度以及放入数的位置对于每一个插入的数... 阅读全文

摘要：这道题主要是考思路建完边就是dijistra的模板题了即使这样建边也是非常难的啊一个点有三种状态向东西方向抛，向南北方向抛，被莉露露抱着走预处理最近的一个莉露露到当前这个点的最近距离然后由被抛出转换到被拿到的时候就可以直接让最近的莉露露到这里并加上权值了其实还有一些细... 阅读全文

摘要：这道题思路很好想但是实现实在是困难主要是对于部分c的信息没有给出时进行最小的字典序贪心处理以及对于枚举的右端点在处理后的区间外部时要进行特判，否则会将原本用来占位的位置算作贡献不过这道题的数据特别水我也没有特判什么就对了？？？还有同学在找字典序最小的串时都写错了但是还... 阅读全文