摘要:
用DP+单调优化算出每个正方形的最大值和最小值,然后就一个一个找咯,反正是O(n^2)【Code】 阅读全文
摘要:
裸跑MST。。。【Code】 阅读全文
摘要:
经典的DP:最长上升子序列。原先我们要维护DP[i]表示以S[i]为结尾的最长上升子序列,这次我们得把它换成表示以S[i]为开头的最长上升子序列。然后就经典算法O(nlogn)搞【太久没写都忘光光了QAQ】顺便复习一下如何二分查找第一个比自己大(或小)的数。自己都快忘了QAQ【Code】QAQ 欲哭... 阅读全文
摘要:
求1-N中约数个数最大的数(相同取最小)。一开始我还想去推导来着,可这题压根就是一道搜索。。。当然依旧与数论沾边。根据约数个数定理可得,N的约数个数为它质因数分解后指数各自加一的乘积。So我们可以得到几个反素数的性质:若素数M出现在N的质因数分解中,则其他素数K=A所以就可以贪心+搜索了(素数从小到... 阅读全文
摘要:
爆搜。。。【Code】 阅读全文
摘要:
这题可谓是BZOJ数据结构入门题。。。。多种解法,我也就写写树链剖分熟悉一下流程咯【Code】 阅读全文