随笔分类 - 洛谷题解
摘要:关键: 要使m最小,(m,b)中的数不能用(n,a)中的数表示出来 对于 3 19 10 6 19=10+3+3+3 6=3+3 只有3 和 10 不能被(n,a)中的数表示 所以m=2 只需要计算出存在多少个能被其它数组成的数计算出来就行了。 法一:完全背包 一个数只能被比它小的数字组成而不能被比
阅读全文
摘要:方法: 拓扑排序 分级:停靠的站级别>未停靠站的级别 从未停靠的站向已经停靠的站加边 然后进行拓扑排序 这个题最好加个读入优化,不优化只能的90分
阅读全文
摘要:1 #include 2 using namespace std; 3 4 const int inf=1e6+5;//最大能力值 5 const int maxn=1e5+5;//最多学生 6 int n; 7 int vis[inf];// 每个能力值出现的次数 8 int num[inf];// 每个能力值倍数的个数 9 int ans[maxn]...
阅读全文

浙公网安备 33010602011771号