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