xuanweiace
xuanweiace
全部文章
状态压缩
2018暑假 第一周 训练2(1)
2018暑假 第三周 训练1(1)
2018暑假 第三周 训练2(1)
2018暑假 第五周 训练3(1)
bfs(6)
bzoj(2)
Codeforce~(25)
dfs(8)
dfs+剪枝(1)
Dijkstra算法(4)
FZU(1)
HDU(20)
HihoCoder(2)
Java(1)
KMP~(3)
luogu(1)
nyoj(1)
PAT(2)
POJ(11)
Python(1)
QDU_AP协会17级ST2(1)
SPOJ(1)
STL(3)
tarjan算法~~强连通分量(2)
tricks(2)
Trie字典树(2)
ZOJ(6)
三分(1)
二分(8)
二分图(2)
优先队列(2)
优秀模板(1)
分数规划(1)
分治(1)
创新实验室热身赛2(1)
前缀和(1)
剪枝(2)
动态规划(dp)(33)
匈牙利算法(1)
区间问题(2)
单源最短路(2)
单调栈(1)
博弈问题(3)
字符串问题(4)
尺取法(3)
差分数组(1)
并查集(2)
思维(28)
打表(2)
拓扑排序(2)
数学(4)
数论(4)
最小生成树(2)
最短路(2)
最近公共祖先(1)
未归档(607)
树的直径(1)
模拟(9)
母函数(1)
水题纪念(45)
牛客网(14)
皮(1)
知识点(7)
线段树(4)
背包问题(1)
蓝桥杯(2)
贪心(17)
随笔(3)
随笔啊(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
xuanweiace的博客
全部文章
/ 状态压缩
(共2篇)
【CodeForces - 580D】Kefa and Dishes (状压dp)
题干: kefa进入了一家餐厅,这家餐厅中有n个菜(0<n≤18),kefa对第i个菜的满意度为ai(0≤ai≤10^9),并且对于这n个菜有k个规则,如果kefa在吃完第xi个菜之后吃了第yi个菜(保证xi、yi不相等),那么会额外获得ci(0≤ci≤10^9)的满意度。kefa要吃m道任...
2018-09-18
0
546
【HDU - 2809】 God of War(状压dp)
题干: At 184~280 A.D ,there were many kingdoms in China. Three strongest among them are "Wei", "Shu", "Wu". People call t...
2018-08-28
0
522