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 · 357 阅读 · 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 · 404 阅读 · 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<=1e9 n,c<...原创 2019-09-26 22:02:54 · 210 阅读 · 0 评论