摘要：
原题链接 考察: 思维+构造 错误思路: 以451为例.这道题不是从大到小枚举,再取余,存在取小的数更优的情况.dfs一定超时,完全背包不便记录路径. 思路: 我们的集合只包含0与1的数.如果要表示451的4一定需要4个100,5需要5个10.以此类推,由此n每位数字的最大值就是答案的最小长度. 然 阅读全文
摘要：
原题链接 考察:差分约束+二分 这题太呕了,调bug调了几个小时. 错误思路: 贪心,根据已经确定成绩的A,B求解最大值T. 可能存在这样的情况：a要k+T倍杀b，c要被b k-T倍杀，已知a、c的分数。那么有可能b无论取什么分数，这两个flag至少会不满足一个，也就是说可能会这样：b取大了a不能k 阅读全文
摘要：
原题链接 考察:差分约束 艹,我太菜了,想了半天不知道源点在哪里,结果是每个点都试一遍... 思路: 看了其他大佬的博客,实际我是没有理解差分约束的,这里不需要求最值解,只需要求可行解,而无需管它们的实际意义, 假设所有解都<=0,那么根据条件求出所有解,而所有解+d是满足解<=d的可行解.所以直接 阅读全文