随笔分类 - 线段树 离线处理,区间排序
摘要:https://nanti.jisuanke.com/t/41391 这个题目没有很难想,比较暴力,但是要会算复杂度,不会算复杂度,就会觉得自己的算法会超时,实际上不会。 这个题目就是直接暴力求出每一个数的在1e5以内的所有的约数和倍数,然后更新,就像之前写过的E - No Pain No Game
        阅读全文
                
摘要:D - The Bakery CodeForces - 834D 这个题目好难啊,我理解了好久,都没有怎么理解好, 这种线段树优化dp,感觉还是很难的。 直接说思路吧,说不清楚就看代码吧。 这个题目转移方程还是很好写的, dp[i][j]表示前面 i 个蛋糕 分成了 j 个数字的最大价值。 dp[i
        阅读全文
                
摘要:J - Super Mario HDU - 4417 这个题目我开始直接暴力,然后就超时了,不知道该怎么做,直接看了题解,这个习惯其实不太好。 不过网上的思路真的很厉害,看完之后有点伤心,感觉自己应该可以写的,但是没有写出来。 因为我们要查找一个区间小于等于c的数有多少个,这种区间处理可以用线段树很
        阅读全文
                
摘要:E - No Pain No Game
        阅读全文
                
 
                    
                
 浙公网安备 33010602011771号
浙公网安备 33010602011771号