摘要: 前几天在qbxt的时候,好像做到了一道数论分块的题目 那时候只知道有些区间内的的结果是一样的。 然后今天闲来无聊,翻到了这道题。发现是数论分块。就尝试学习了一下 ~~(都快noip了你学这个没有的玩意干什么?)~~ 感觉差不多遇到取模的题(在我这个等级qwq),最难也就是个数论分块的板子 学学吧 记 阅读全文
posted @ 2018-11-03 09:31 Lance1ot 阅读(109) 评论(0) 推荐(0) 编辑
摘要: "P2213 [USACO14MAR]懒惰的牛The Lazy Cow_Sliver" 最大化一个子矩阵的和。 ~~我们如何去做,dp和贪心呀!~~ 大体题意:给定一个正方形,然后在正方形中求出一个大小已经给定的倾斜45的子正方形。使得这个正方形内的元素和最大。 倾斜45度? 好像可以做,有点麻烦? 阅读全文
posted @ 2018-11-03 08:26 Lance1ot 阅读(213) 评论(0) 推荐(0) 编辑