2017年10月11日

codeforces 803e

摘要: Roma and Poker 题意:W表示A赢,L表示输,D表示平局,?表示不确定,当净胜或净输达到k的时候游戏结束,已知n轮后游戏结束,现在给出n轮的胜负,?表示未知,确定?的情况,使得在n轮之后游戏结束 思路:1、将胜看作1 负为-1 平局为0,净胜即为前缀和, dp[i][j]表示前i轮净胜为 阅读全文

posted @ 2017-10-11 23:01 lazzzy 阅读(173) 评论(0) 推荐(0) 编辑

导航