摘要:
好像从来没有写过斜率优化的博客吖 参考博客:https://www.cnblogs.com/nietzsche-oier/p/6613636.html 阅读全文
摘要:
学习博客: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.四边形不 阅读全文
摘要:
要back的题目 目标是全绿!back一题删一题! acmm7 1003 1004 acmm8 1003 1004 sysu20181013 sysu20181014 sysu20181020 sysu20181021 sysu20181027 sysu20181028 阅读全文
该文被密码保护。 阅读全文
摘要:
sscanf也太好用了8我竟然一直都不知道qaq a.in word1 = word2 + word3 输出 阅读全文
摘要:
题意:一个序列,如果存在一个连续子序列,满足该子序列中没有只存在一次的序列,则原序列为boring,否则non-boring 题解: 分治递归 对一个序列,如果找到了一个只出现一次的数位于a[x],则问题转化为子序列a[1]...a[x-1]和a[x+1]..a[len]这两个序列有没有boring 阅读全文
摘要:
题意:用元素符号表示字符串 题解:签到题 简单dp 难点在于把元素符号都改成小写qaq 阅读全文
摘要:
阅读全文
摘要:
A 题意:n(n<=20)个国家,每个国家之间有一些债务关系,总体为负债的国家会破产,破产国家的债务关系全部消除。问哪些国家可能成为最后一个唯一存在的国家。 题解: 对于每一个状态,面对若干个负债国,哪个国家先破产会影响最后的结果。 考虑到n<=20,可以状压。f[s]表示状态为s(0表示未破产,1 阅读全文
摘要:
很多人都说用角度误差大,今天学了不用角度的两种方法 https://blog.csdn.net/zx3517288/article/details/53326420 写个板子 方法一 方法二 阅读全文