nike0good |Oier&ACMer | 熟能生巧

墨墨突然对等式很感兴趣，他正在研究∑i1n​ai​xi​b存在非负整数解的条件，他要求你编写一个程序，给定na1n​lr，求出有多少b∈lr可以使等式存在非负整数解。

本题中，你需要解决完全背包问题。有n种物品，第i种物品单个体积为vi​、价值为ci​。q次询问，每次给出背包的容积V，你需要选择若干个物品，每种物品可以选择任意多个（也可以不选），在选出物品的体积的和为V的前提下最大化选出物品的价值的和。你需要给出这个最大的价值和，或报告不存在体积和恰好为V的方案。为了体现你解决 NP-Hard 问题的能力，V会远大于vi​，详见数据范围部分。

Problem 2 树(tree.cpp/c/pas)【题目描述】L发明了一种与树有关的游戏（友情提醒：树是一个没有环的连通图）：他从树中删除任意数量（可以为0）的边，计算删除后所有连通块大小的乘积，L将得到这么多的分数。你的任务就是对于一颗给定的树，求出L能得到的最大分数。【输入格式】第一行一个整数n，表示树的节点个数。　　接下来n-1行，每行两个整数a[i],b[i](

Mishka and GameMishka and tripChris and RoadMishka and Interesting sumMishka and DivisorsMishka and Game#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define F

DescriptionJOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。 JO

有k瓶饮料，碳酸含量为a_1/1000,每瓶饮料取整数分，问怎么凑出x/1000的饮料。0<=a_i<=1000显然a1−n+a2−n+...+ak−n=0a_1-n+a_2-n+...+a_k-n=0 建图，在[-1000,1000]上每个点连出k条边,求经过0点的最小环。 由于−1000<=ai−n<=1000-1000<=a_i-n <=1000,所以存在最小环所有点在[-1000,100