摘要: 题意:有$n$个物品,$m$块钱,给定每个物品的价格,求买物品的方案数。 $n include int n,sum;long long m,f[1500001],a[41],ans; void dfs(int x,long long now){ if(x n/2){f[++sum]=now;retu 阅读全文
posted @ 2018-10-18 22:01 蒟蒻--lichenxi 阅读(101) 评论(0) 推荐(0) 编辑
摘要: T1:虽说大家都被cdq限制住了思维,我一个注意到了排列有问题的还是凉了,这个我没有一点办法了。 链接: "cdq" T2:留坑,太毒了 T3:考场上就不觉得能写,虽然心里想到一些做法,还是没写了,现在会写了,但是可能讲的不是很清楚。 链接: "hard" 阅读全文
posted @ 2018-10-18 21:41 蒟蒻--lichenxi 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一句话题意:给你三个数列{a_i},{b_i},{c_i},保证每个数列都恰好是一个排列。你需要求出满足$a_i include using namespace std; const int N = 2e6+5; unsigned int SA,SB,SC;int n,d[N],b[N],c[N]; 阅读全文
posted @ 2018-10-18 17:24 蒟蒻--lichenxi 阅读(377) 评论(0) 推荐(0) 编辑
摘要: T1:sb题,碰到原题了,usaco原题,可惜当年写的是$O(n^2)$的算法,usaco范围小能过,可是这个范围只有70分,随便想想写了个multiset就A了,算法复杂度$O(nlogn)$ 链接: "dream" T2:毒瘤题,待补。。 T3:巨水的一道题,就是没看出这是个二维偏序,然后就不会 阅读全文
posted @ 2018-10-18 16:42 蒟蒻--lichenxi 阅读(78) 评论(0) 推荐(0) 编辑