摘要：
两道很不错的dp 3186很神似回文词，合并石子之类的问题； 一开始不知道怎么在dp方程中体现权值天数，很来才想起来 对于一段区间[i,j],里面的东西必然是要卖完的 又因为只能从两头开始卖，所以 dp[i,j]=max(dp[i+1,j],dp[i,j-1])+sum[i,j]; 这样就体现出先后 阅读全文
posted @ 2014-01-21 22:56
acphile
阅读(120)
评论(0)
推荐(0)
摘要：
bzoj1057本质上是求最大子矩阵； 第一问是一个经典的O（n2）dp 第二问就是最大子矩阵，回眸一下当年卡了我很久的问题； 首先穷举显然不行（这不废话吗？）； 首先我们预处理每个点可以最大向上延展到哪里； 然后我们一行一行看每个点能以最大延展高度向左右延展到多少 这其中的最大值即answer； 阅读全文
posted @ 2014-01-21 22:38
acphile
阅读(137)
评论(0)
推荐(0)
摘要：
好了，我的数论渣爆了………… 首先[n,m]内的round number显然就是f[m]-f[n-1] 即问0~x内有多少round number； 设x的二进制位数为t； 首先很好分析出在这个范围 若某数的二进制位数＜t，则首位1不动，后面组合即可； 然后被卡在当二进制位数为t的round num 阅读全文
posted @ 2014-01-21 22:21
acphile
阅读(160)
评论(0)
推荐(0)
摘要：
bzoj1012 线段树水题 bzoj1207 LIS水题 bzoj2190 挡住，即 bzoj1601 已被删除的水题？ bzoj1607 线段树细节题，搞清楚特判即可 bzoj1008 快速幂妥妥的 bzoj1452 裸的二维树状数组 阅读全文
posted @ 2014-01-21 22:09
acphile
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号