摘要：
广二的 NOI round 真不会做（4h=10pts），所以滚回来做些简单题。 「雅礼集训 2018 Day4」Cube 题目：https://loj.ac/p/6501 ~~现在三年级都这么厉害了吗？~~ 首先通过打表容易发现答案为 $\operatorname{C}_n^m*\ 2^{n-m} 阅读全文
posted @ 2022-09-13 14:44
xiaoPanda
阅读(84)
评论(2)
推荐(0)
摘要：
因为我太菜了，所以 D 还没写。（明天和ABC一起补） A - Three Cards 整场比赛最简单的题，很明显要选最大的 $3$ 个数，但这答案不一定是这 $3$ 个数从大到小排列，例如现在有 $21,100,3$，那么很明显 $321100$ 是要大于 $100213$ 的，所以求出这 $3$ 阅读全文
posted @ 2022-09-13 14:43
xiaoPanda
阅读(111)
评论(0)
推荐(0)
摘要：
前三题太简单就不写了。 D - Iroha and Haiku (New ABC Edition) 考虑将用前缀和代替区间加法，暴力枚举 $x$ 的位置，二分一下 $y,z,w$ 即可，时间复杂度为 $O(n\log n)$。 E - Warp 写爆搜肯定会爆，而记忆化又不如 dp 好理解，考虑 d 阅读全文
posted @ 2022-09-13 14:43
xiaoPanda
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号