DP状态及顺序
Freopen
这个作者很懒,什么都没留下…
展开
-
Codeforces 1152F2 Neko Rules the Catniverse (Large Version)
题目题意:在n(<=109)n(<=10^9)n(<=109)个星球中,一个人能从x号星球到y号星球当且仅当y没有被访问过并且1<=y<=x+m(m<=4)1<=y<=x+m(m<=4)1<=y<=x+m(m<=4)。求走k(<=12)k(&a...原创 2019-04-29 16:21:06 · 318 阅读 · 0 评论 -
BZOJ 4934: [Ceoi2016]kangaroo
求有多少个排列 p1,p2,...,pn{p1, p2, ..., pn}p1,p2,...,pn 满足 p1=s,pn=tp1 = s, pn = tp1=s,pn=t 且对于1<i<n1 < i < n1<i<n 满足$ pi − 1 < pi $且 pi+1<pip_{i + 1} < p...原创 2019-07-05 19:09:53 · 377 阅读 · 0 评论 -
Cloakroom BZOJ2794 POI2012(背包问题)
有n件物品,每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。再给出q个询问,每个询问由非负整数m, k, s组成,问是否能够选出某些物品使得:对于每个选的物品i,满足a[i]<=m且b[i]>m+s。所有选出物品的c[i]的和正好是k。a,b,m,s<=1e9a,b,m,s <=1e9a,b,m,s<=1e9n,c<...原创 2019-09-26 22:02:54 · 175 阅读 · 0 评论