摘要：
【链接】 "我是链接,点我呀:)" 【题意】 n个物品,每个物品都有无限个。 第i个物品的价格是一样都,都是ai 让你从中选出恰好k个物品 问你选出的物品的总价值 有多少种不同的可能。 【题解】 可以用f[j]表示物品的总价值为j最少需要选多少个物品。 for (int i = 1;i 【代码】 c 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 先搞一条a到b的路径 a c x3 x4 x5....xn 2 d b 然后第二个人的路径可以这样 c a x3 x4 x5...xn 2 b d 也即加两条边[a,x3] [xn 2,b] 所以最少只需要n+1条边。 (尽量让 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 看看什么时候t[i] t[i 1] 15。 输出t[i 1]+15就好。 不存在这样的i就输出min(t[n]+15,90) 【代码】 cpp include using namespace std; int n; int t[ 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 O(n^2)枚举每一个区间。 然后维护这个区间里面的“统治数字"是什么。 对于每个区间cnt[统治数字]++; 【代码】 cpp include using namespace std; const int N = 5000+1 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 根据题意:先明确以下规则: 1.如果两个点之间没有边,那么这两个点只能是a或c,且不能相同 2.如果两个点之间有边,那么他们之间的差的绝对值 【代码】 cpp include using namespace std; const 阅读全文