摘要：
"题目链接" Step1 朴素DP 阅读全文
摘要：
"题目链接" 以下内容引用自_Yunluo_ 的博客, "原文链接" 每个点拆成4个 蓝色虚线的边长度为0，橙色实线的边长度为1 然后再在节点中连边，像下图那样 最后建一个超级起点和超级终点，超级起点向原起点的四个节点连边（dis=0），原终点的四个节点向超级中电加边（dis=0） 跑最短路 各组节 阅读全文
摘要：
"题目链接" 数据范围告诉我们需要一个$O(n^2)$级别的做法 首先朴素DP Step 1 $dp[i][...]$表示前$i$个球和每种颜色的球放了多少个 显然我们必须要记录每种颜色的球放了多少才能完美解决,因此枚举放到第几个球是不行的 Step 2 $dp[..]$表示每种颜色的球放了多少个 阅读全文
摘要：
"题目链接" 比较明显的分类讨论题 考虑最大的得分 首先我们尽量要多赢,所以干脆一场里把输掉的球全部输掉,其他场就只赢一球,这样显然最优 然后注意三点 1. 我们的赢球数够不够每场都赢一球 2. 如果赢球数有多,有没有可能每局都赢 3. 有没有可能输球数为0,最后一场平局 考虑最小的得分 我们要尽量 阅读全文