摘要:
一个不错的二分,注释在代码里 阅读全文
摘要:
比较经典且基础的区间dp,转移方程为 dp_max[i][j] = max(dp_max[i][j],dp_max[i][k] + dp_max[k+1][j] + sum[j]-sum[i-1]); dp_min[i][j] = min(dp_min[i][j],dp_min[i][k] + dp 阅读全文
摘要:
这是我们校赛的一道题,给一个字符串,判断这是字符串描绘的是不是一个堆,并不难,只是一个简单的模拟,但是也稍微有点麻烦,最起码我的方法代码量比较大,主要用栈做一个父亲与儿子的位置匹配,匹配的方法应该有很多.然后在读入的时候注意数字的读入方法,我一开始只读入了一个数导致出错,后来才改对的 阅读全文
摘要:
注释在代码里 阅读全文
摘要:
基础状态压缩 转移方程为 阅读全文
摘要:
#include #include #include #include #include #include using namespace std; #define jw 10 ///小小的总结了一下 ///没有循环的方式略,当有循环的时候,就要用到0.999999... = 1的知识了 ///0.99999.. = (9/10)+(9/100)+(9/1000)+(9/10000)+....+... 阅读全文
摘要:
动态规划,转移方程为 dp[i][j] = (dp[i-1][j]+dp[i][j-1])%MOD,定义还是比较裸的,讨论一下就可以了 阅读全文
摘要:
这是一道很容易超时的题,我超了n次了,后来队友提示我才想到,bigsum ! ! ! !就是前n项和的前n项和 阅读全文
摘要:
dfs暴力回溯,这个代码是我修改以后的,里面的go相当简洁,以前的暴力手打太麻烦,我也来点技术含量.. 阅读全文
摘要:
基础kmp应用,找到所有匹配位置即可 阅读全文