题解列表

筛选

c++同余数定理解决

摘要:解题思路:原本想利用前缀和解决问题,但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:……

1290: 奶牛的锻炼

摘要:参考代码:#include<bits/stdc++.h> using namespace std; int dp[10005][1000]; int a[10005]; int n,m; i……

dp,一维数组,两重循环

摘要:解题思路:设置数组weight_able[100000],weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i,用当前能称取的所有重量与法码i的重量作和(差),更新wei……