2018 年 8月 27 日随笔档案 - Sugewud

摘要：记住一定要区分n和m分别代表什么，我已经因为这个两道题浪费很多时间了然后这个道题有点类似最长上升子序列n平方的做法，只是判断的条件不同而已#include#include#include#define REP(i, a, b) for(int i = (a); i =... 阅读全文

posted @ 2018-08-27 18:54 Sugewud 阅读(131) 评论(0) 推荐(0) 编辑

摘要：每个素数就是一个物品，然后就相当于求完全背包方案数把max改成+就好了。#include#include#include#define REP(i, a, b) for(int i = (a); i prime;ll f[MAXN];void get_prime()... 阅读全文

posted @ 2018-08-27 18:33 Sugewud 阅读(177) 评论(0) 推荐(0) 编辑

摘要：非常奇怪的是，我在Vijos 1071能AC，在caioj 就只有50分可以和前面一道题一样算方案，如果大于1就是多解然后就输出方案就好了#include#include#define REP(i, a, b) for(int i = (a); i = w[i]; j... 阅读全文

posted @ 2018-08-27 08:37 Sugewud 阅读(151) 评论(0) 推荐(0) 编辑

摘要：方程很简单f[0] = 1f[j] += f[j-w[i]]#include#define REP(i, a, b) for(int i = (a); i = w[i]; j--) f[j] += f[j-w[i]]; printf("%d\n", f[m]); ... 阅读全文

posted @ 2018-08-27 07:39 Sugewud 阅读(134) 评论(0) 推荐(0) 编辑

Sugewud