02 2017 档案

单调队列优化的最长上升子序列
摘要：http://blog.csdn.net/shuangde800/article/details/7474903 阅读全文
posted @ 2017-02-22 14:53 狡啮之仰 阅读(275) 评论(0) 推荐(0)
codevs1154能量项链 环形区间DP 细节
摘要：中文题。。题意略 我们知道每次枚举最后合并哪两个。。 于是枚举中间节点k 我犯的错误是将转移方程写成了，dp[l][r]=max(dp[l][r],dp[l][k]+dp[k+1][r]+a[l]*a[k+1]*a[k+2]) 然而我们知道，dp[l][k]的头和尾是(l,k+1),dp[k+1][ 阅读全文
posted @ 2017-02-19 00:04 狡啮之仰 阅读(239) 评论(0) 推荐(0)
codevs1169传纸条 不相交路径取最大，四维转三维DP
摘要：这个题一个耿直的思路肯定是先模拟。。 但是我们马上发现这是具有后效性的。。也就是一个从(1,1)开始走，一个从(n,m)开始走的话 这样在相同的时间点我们就没法判断两个路径是否是相交的 于是在dp写挂了之后。。我们妥妥写了一发爆搜。。vis的那种 一旦你用了vis数组之后。。我们就不能再记忆化搜索了 阅读全文
posted @ 2017-02-18 05:25 狡啮之仰 阅读(325) 评论(0) 推荐(0)
紫书第一章一些实验
摘要：我们在windows下测试程序的运行时间，为了避免输入时长的干扰 我们可以采用 echo a|[input data] 阅读全文
posted @ 2017-02-17 21:47 狡啮之仰 阅读(190) 评论(0) 推荐(0)
codevs1068乌龟棋-四维DP，五维如何缩减一维
摘要：我们从起点x开始暴力枚举所有决策 于是可以得到如下转移 但是我们发现如果定义dp[A][B][C][D]为用了A,B,C,D张相应种类的牌所能达到的最大价值 或者我实际上定义的语义是剩余cnt[1]-A,cnt[2]-B,cnt[3]-C,cnt[4]-D，张相应种类的牌所能达到的最大价值， 那么按 阅读全文
posted @ 2017-02-17 21:44 狡啮之仰 阅读(412) 评论(0) 推荐(0)
hdu5693D++游戏 区间DP-暴力递归
摘要：主要的收获是。。如何优化你递推式里面不必要的决策 之前的代码 这个代码在HDU超时了，这就对了。。这个复杂度爆炸。。 但是这个思路非常地耿直。。那就是只需要暴力枚举删两个和删三个的情况，于是就非常耿直的枚举是哪两个n^2,是哪三个n^3 我们发现了一个枚举的方法是 在区间[l,r],要么我们只取l, 阅读全文
posted @ 2017-02-17 02:20 狡啮之仰 阅读(291) 评论(0) 推荐(0)
codevs1039整数的k划分-思考如何去重复
摘要：题目描述将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述输入：n，k (6<n<=200，2<=k<=6)输出描述输出：一个整数，即不同的分法。样例输入 7 3 阅读全文
posted @ 2017-02-17 02:06 狡啮之仰 阅读(333) 评论(0) 推荐(0)
各种数字三角形
摘要：http://www.cnblogs.com/hyfer/p/5811923.html 阅读全文
posted @ 2017-02-16 02:44 狡啮之仰 阅读(200) 评论(0) 推荐(0)
数论基础原理总结
摘要：UPD:2018.4.25 更新了快速求原根的啰嗦的证明 一、整除的性质 1,如果a|b,且b|c,则a|c 2,a|b且b|c,那么a|c 3,设m!=0,那么a|b等价于(m*a)|(m*b) 4,设整数x和y满足下式，a*x+b*y=1,且a|n,b|n,那么(a*b)|n 根据性质3可得，( 阅读全文
posted @ 2017-02-09 04:23 狡啮之仰 阅读(2414) 评论(0) 推荐(2)