2017 年 2月 4 日随笔档案 - see_you_later

2017年2月4日

摘要：思路：打表。利用公式。类似素数打表一样。 #includeusing namespace std;const int N=3e6+10;bool isPrime[N];long long res[N];void init(){ res[1]=1; memset(isPri... 阅读全文

posted @ 2017-02-04 17:27 see_you_later 阅读(186) 评论(0) 推荐(0) 编辑

HDU2844【背包问题（二进制优化）】

摘要：题意： n,m 给出A1,A2,A3...AN;C1,C2,C3...CN; 给出硬币的价值和个数，问在1-M中间能构造出多少个组合思路： n种物品的价值，n种物品的个数；一种物品能组成多种物品的0/1背包 #includeusing namespace std;const int N=1e... 阅读全文

posted @ 2017-02-04 16:20 see_you_later 阅读(120) 评论(0) 推荐(0) 编辑

公告