随笔分类 - 题解
摘要：题目链接：戳这里 题目大意：
摘要：题目描述：戳这里 题目大意： ①给你k种颜色木棍，每种木棍个数不一样。 ②找出三根颜色不一样的木棍组成三角形。 ③如果可以输出方案，不能输出"NIE"。 思路： 遇事不决先看数据范围 最多有50种颜色，而有1e6的木棍。 zhx曾经说过如果题目中出现奇怪的数据范围要着重思考 于是这个颜色的个数就很可
阅读全文
摘要：题面：戳这里 题意概括： 有一种叫做保龄球的运动，它有以下几种规则 ①每一回合都分上下两轮，每轮都能投回球，每回都能打中一定数量的木瓶 ②每一回合的得分为当前这个 回合的得分 + 特殊规则加成 加成如下 ①若第一轮能投中全部十个木瓶成为全中，全中直接跳过第二轮，下一回合（包括两轮）得分翻倍 ②若第一
阅读全文
摘要：题面： 戳这里 题意： 给你n个数，让你找出差分序列的个数并取模（直接说人话） 思路： 常用的解题步骤： 第一步：确定子问题。 对于本题子问题即为当前有i个塔，他的方案数为多少。 第二步：确定状态：这部非常重要，一个好的状态描述可以让你更容易想出状态转移 ，但是也很困难，需要仔细考虑。根据子问题来确
阅读全文
摘要：题面： 戳这里 题意： ①塞斯石是一种重要的东西，以塞斯（Si）为单位。 ②本来是单独存在，经过特殊处理后可以合并，合并后也可以切开 ③现在有一定量（Need）的塞斯石需要上市，卖家需要租船送赛斯石过去，目前有十种船可以租，载重量从 1Si 到 10si ，每艘船的租价也是有所不同的，如下表所示：
阅读全文
