摘要：
相关例题:NOIP 1999导弹拦截 遇到这题不会去网上搜Dilworth定理,太难受了,看不懂证明 但是,我知道怎么使用了,管那么多,会用就完事了 学习自这篇文章 -1.为什么我不想学证明这个定理 Dilworth定理 在数学理论中的序理论与组合数学中，Dilworth定理根据序列划分的最小数量的 阅读全文
摘要：
一.题目链接:P1064 金明的预算方案 二.思路 1.一共只有五种情况 @1.不买 @2.只买主件 @3.买主件和附件1(如果不存在附件也要运算,只是这时附件的数据是0,也就是算了对标准的结果也没影响) @4.买主件和附件2 @5.买主件和两个附件 2.因为要求的是重要度*价格,那么数组就直接存重 阅读全文
摘要：
先上题目链接:P1616 疯狂的采药 然后放AC代码: #include<bits/stdc++.h> #define ll long long using namespace std; ll f[100010]; ll timee[10010]; ll w[10010]; int main() { 阅读全文