codeforces 1089A

题目描述:
排球比赛,五局三胜,前四局25分,第五局15分,且赢时分差要大于1
给定A对B的总分数,求A能获得的最多胜场,输出结果和每一局分数

解答:
定义f[i][j][k][l]表示A赢i局,B赢j场,A总分数为k,B总分数为l是否可以满足
并且要记录下每一种情况的方案(感觉用python比较好写)

这个部分预处理
然后对于输入都可以O(1)处理

(代码没有写,感觉会比较烦,就嘴巴了)

猜你喜欢

转载自blog.csdn.net/u012397583/article/details/84817072