2018年9月11日
ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE <<DP
摘要： 题意 两个人在一起玩galgame，一个人想看good ending，另一个想看bad ending，两个人轮流选选项都按最优策略选，问最后能看到什么结局。 思路 可以理解为一个人想让最终分数尽可能高，另一个想让最终分数尽可能低，然后根据每个问题双向dp，一下子就写出来了。 代码 后记 这题赛时没想 阅读全文
posted @ 2018-09-11 22:51 computer_luo 阅读(217) 评论(0) 推荐(0) 编辑