2017年7月12日
HDU 4972 - A simple dynamic programming problem
摘要： 题意： 给出一场篮球赛每次得分后的分差，求最终这场比赛的比分有多少种分析： 因为知道了最终的分差，只需要考虑最终的得分之和有多少种，就能确定比分的种数 只有分差 1-2 或 2-1 能使总分的增量为 1 或 3. 其他情况只有一种增量 若 1-2 或 2-1 有 cnt 种，则最后比分之和有 cnt 阅读全文
posted @ 2017-07-12 11:22 nicetomeetu 阅读(180) 评论(0) 推荐(0)