Sol-Dp-硬币购物
Solution of HAOI2008-硬币购物
容斥原理+Dp好题,值得一做(DaLao饶了我吧我马上就去做难题了这种题DaLao一眼秒QAQ)
首先跑O(NM)的完全背包 , N很小珂以忽略
然后容斥原理 , 珂以打表也珂以用搜索实现
demo:
#include<bits/stdc++.h>
using namespace std;
int c[5],d[5];
long lo...
原创
2018-10-29 22:12:22 ·
107 阅读 ·
0 评论