
博弈dp
永夜莫明
菜是原罪
展开
-
Play Game (博弈dp)
题目链接:https://cn.vjudge.net/problem/HDU-4597 Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the ...原创 2019-02-19 22:26:06 · 657 阅读 · 0 评论 -
Game of Sum(博弈dp)
题目链接:https://cn.vjudge.net/problem/UVA-10891 This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alternatively. Each player can t...原创 2019-02-20 12:56:15 · 306 阅读 · 0 评论 -
Beans Game(逆推sg值)
题目链接:https://cn.vjudge.net/problem/ZOJ-3057 There are three piles of beans. TT and DD pick any number of beans from any pile or the same number from any two piles by turns. Who get the last bean wil...转载 2019-02-20 15:21:44 · 218 阅读 · 0 评论 -
POJ-2068 Nim(博弈DP,sg)
题目链接:https://cn.vjudge.net/problem/POJ-2068Let'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). We...原创 2019-02-20 20:25:07 · 211 阅读 · 0 评论 -
Easy Game(博弈dp,区间dp)
https://cn.vjudge.net/problem/LightOJ-1031You are playing a two player game. Initially there areninteger numbers in an array and playerAandBget chance to take them alternatively. Each player c...原创 2019-07-18 01:08:02 · 461 阅读 · 0 评论 -
Acesrc and Travel(树上博弈dp)
http://acm.hdu.edu.cn/showproblem.php?pid=6662题目描述Acesrc is a famous tourist at Nanjing University second to none. During this summer holiday, he, along with Zhang and Liu, is going to travel t...原创 2019-08-16 22:57:16 · 431 阅读 · 0 评论