2014年10月1日
HDU 4701 - Game
摘要： 题目大意是：有N个物品，每个物品有Ci个价值，ALICE和BOB分别有A, B元钱，依次购买（即买第i个物品前i-1物品必须买完），直到有一人无法购买。问ALICE是否有必胜策略。博弈论和DP结合，具体见代码： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4701 5... 阅读全文
posted @ 2014-10-01 15:27 e0e1e 阅读(492) 评论(0) 推荐(0) 编辑