摘要： #include const int N = 20, MO = 1000003; int a[N][N], n = 10; inline int qpow(int a, int b) { int ans = 1; while(b) { if(b & 1) { ans = 1ll * ans * a % MO; } ... 阅读全文

摘要： 比较裸的依赖背包，但是想状态还是想了好久 转移时由于边界问题，虽然可以倒序转移，但当容量为0|1的时候，由于有初始值的存在 很难再原dp数组上进行修改，所以额外用tmp数组来保存修改后的值 阅读全文