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

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