摘要：
数学题好难啊！！！！ 最长长度不超过十位， 折半枚举。。。 题解 阅读全文
posted @ 2018-05-23 23:06
NotNight
阅读(136)
评论(0)
推荐(0)
摘要：
思路：二维前缀和， 枚举矩形左上端点。 阅读全文
posted @ 2018-05-20 20:29
NotNight
阅读(136)
评论(0)
推荐(0)
摘要：
思路：两次dp， 第一次行内， 第二次行间， 刚开始读错题。。要死了。 阅读全文
posted @ 2018-05-20 19:57
NotNight
阅读(100)
评论(0)
推荐(0)
摘要：
思路：尺取一下 阅读全文
posted @ 2018-05-20 16:37
NotNight
阅读(142)
评论(0)
推荐(0)
摘要：
我居然用暴力跑过去了。。。 思路：两个区间合成一个新的区间才会产生冲突， 我们用并查集维护前缀和， 0 - n 个节点分别表示sum[ 0 ] - sum[ n ]， d[ i ] 表示 前缀i 和它的父亲的差值， 那么对于两个在同一个并查集里的来说， 就表示这个区间的值已经知道啦， check一下 阅读全文
posted @ 2018-05-20 14:32
NotNight
阅读(115)
评论(0)
推荐(0)
摘要：
题目大意：给你n，k， 让你求 k % 1 + k % 2 + k % 3 + ..... + k % n的值。 思路：我们能将k % i 转换成 k - (k / i) * i，原式变为 n * k - Σi * (k / i)， 因为 k / i 是向下取整， 所以一段连续的i里边肯定 存在k 阅读全文
posted @ 2018-05-20 12:34
NotNight
阅读(98)
评论(0)
推荐(0)
摘要：
思路：dp， 用dp[ i ][ j ][ u ][ v ] 表示， 有n个人，其中有j个是男生，后缀区间中男生人数减去女生人数的最大值为u， 女生人数减去男生人数 的最大值为v， 然后就能写出状态转移方程。 阅读全文
posted @ 2018-05-18 23:25
NotNight
阅读(121)
评论(0)
推荐(0)
摘要：
思路：因为每个人最多只能看到五个动物，我们考虑将其状压，f[ i ][ s ] 表示到了第 i 个位置， i, i + 1, i + 2, i + 3, i + 4这四个动物的状态为s， 此时的最大值。 因为它是一个环，所以我们考虑枚举前4位，这样就能dp啦，dp[i][s] = max(dp[i 阅读全文
posted @ 2018-05-18 12:43
NotNight
阅读(185)
评论(0)
推荐(0)
摘要：
这题好难啊！ 我好菜啊！ 思路：对于最多线段不相交， 我们可以按左端点sort之后，贪心取。 但是这个题要求选取的线段排序之后序号的字典序最小。 那么我们如果按序号贪心地从大往小往里放， 那么对于第k个线段，我们考虑放进去之后是能是还能保证所取的线段个数能 达到最大， 我们考虑函数cal(l, r) 阅读全文
posted @ 2018-05-17 23:51
NotNight
阅读(133)
评论(0)
推荐(0)
摘要：
思路：好像以前谁问过我这题。。。 状个压就好啦， 把包含在其他串中的字符串删掉， 预处理除每两个字符串之间的关系， dp[ state ][ i ] 表示在state的状态下， 最后一个字符串是第i个的最优解， 字典序最小的话暴力把转移过程中的字符串存下来 就好啦。 阅读全文
posted @ 2018-05-15 20:21
NotNight
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号