2019年5月4日
洛谷 题解 P2119【魔法阵】
摘要： 很好的一道数学推导题 45分做法 $O(N^4)$ 暴力枚举四个材料 55分做法 从第一个约束条件可得到所有可行答案都是单调递增的，所以可以排序一遍，减少枚举量，可以拿到55分 100分做法 首先可以发现每个x都小于n，而n最大值只是15000，所以可以开一个桶来存每个魔法值出现的次数 回忆一下3个 阅读全文
posted @ 2019-05-04 14:23 hulean 阅读(458) 评论(0) 推荐(0)