摘要：
好像从来没有写过斜率优化的博客吖 参考博客：https://www.cnblogs.com/nietzsche-oier/p/6613636.html 阅读全文
posted @ 2018-11-03 11:33
拦路雨偏似雪花
阅读(161)
评论(0)
推荐(0)
摘要：
学习博客：https://blog.csdn.net/noiau/article/details/72514812 看了好久，这里整理一下证明 方程形式：dp(i,j)=min(dp(i,k)+dp(k+1,j))+cost(i,j) O(n^3) 四边形不等式：将其优化为O(n^2) 1.四边形不 阅读全文
posted @ 2018-10-31 17:39
拦路雨偏似雪花
阅读(243)
评论(0)
推荐(0)
摘要：
要back的题目 目标是全绿！back一题删一题！ acmm7 1003 1004 acmm8 1003 1004 sysu20181013 sysu20181014 sysu20181020 sysu20181021 sysu20181027 sysu20181028 阅读全文
posted @ 2018-10-31 16:48
拦路雨偏似雪花
阅读(484)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-21 01:14
拦路雨偏似雪花
阅读(2)
评论(0)
推荐(0)
摘要：
sscanf也太好用了8我竟然一直都不知道qaq a.in word1 = word2 + word3 输出 阅读全文
posted @ 2018-10-18 12:41
拦路雨偏似雪花
阅读(274)
评论(0)
推荐(0)
摘要：
题意：一个序列，如果存在一个连续子序列，满足该子序列中没有只存在一次的序列，则原序列为boring，否则non-boring 题解： 分治递归 对一个序列，如果找到了一个只出现一次的数位于a[x]，则问题转化为子序列a[1]...a[x-1]和a[x+1]..a[len]这两个序列有没有boring 阅读全文
posted @ 2018-10-18 11:57
拦路雨偏似雪花
阅读(183)
评论(0)
推荐(0)
摘要：
题意：用元素符号表示字符串 题解：签到题 简单dp 难点在于把元素符号都改成小写qaq 阅读全文
posted @ 2018-10-18 11:50
拦路雨偏似雪花
阅读(225)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-10-18 11:48
拦路雨偏似雪花
阅读(149)
评论(0)
推荐(0)
摘要：
A 题意：n(n<=20)个国家，每个国家之间有一些债务关系，总体为负债的国家会破产，破产国家的债务关系全部消除。问哪些国家可能成为最后一个唯一存在的国家。 题解： 对于每一个状态，面对若干个负债国，哪个国家先破产会影响最后的结果。 考虑到n<=20，可以状压。f[s]表示状态为s（0表示未破产，1 阅读全文
posted @ 2018-10-18 11:29
拦路雨偏似雪花
阅读(190)
评论(0)
推荐(0)
摘要：
很多人都说用角度误差大，今天学了不用角度的两种方法 https://blog.csdn.net/zx3517288/article/details/53326420 写个板子 方法一 方法二 阅读全文
posted @ 2018-09-29 12:58
拦路雨偏似雪花
阅读(1018)
评论(0)
推荐(0)
浙公网安备 33010602011771号