ProgramGPT

博弈dp

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章 / 博弈dp （共3篇）

UVA 10891 Game of Sum（博弈dp）

题目大意：给你n个数，两个人轮流取，可以从左边开始去取连续的任意个，或者从右边取连续的任意个，注意不能从两头取，所有的数都被取完游戏结束，输出先手与后手的分差；解析：dp[i][j] 表示i~j区间内先手取的最大值，所以dp[1][n]表示的是取完所有数之后的最大值，由于求的是最大值...

博弈dp

2019-02-03

0 598

Nim POJ - 2068 博弈dp

Let's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly...

博弈dp

2019-02-07

0 503

Gems Fight! HDU - 4778 （博弈dp+状态压缩）

　Alice and Bob are playing "Gems Fight!": 　　There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different...

博弈dp 状压

2019-02-07

0 586