摘要:
P4779 【模板】单源最短路径(标准版) 记录的一些杂七杂八的模板 中间嵌杂一些记不到的小语法 多打几遍 弱化版spfa做法 可以拿来对比着区分一下两种算法的写法 spfa拿来处理环那些比较适合用 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文
摘要:
跳石头 my总结:【luogu2678】【niop2015】跳石头 (二分) 连二分都写炸了 我是个弟弟 子串 my总结:【luogu2679】【noip2015】子串 (动态规划) 运输计划 my总结: 信息传递 my总结: 神奇的幻方 my总结: 斗地主 my总结: 来自大佬的安利 调试检查错误 阅读全文
摘要:
P2679子串 我开始想到了这个四维数组f[ i ][ j ][ k ][ 0/1 ]表示到A数组i这个位置和B匹配到了j这个位置 用了几个子串 当前是否用 然后我就搞搞搞搞搞搞 又换成了f[ i ][ j ][ k ][ 0/1 ]表示到A数组i这个位置和B匹配到了j这个位置 当前子串多长 当前是 阅读全文
摘要:
P2678跳石头 我错了我以后一定自己多造几组数据再提交 样例都是骗人的 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 const int N=50000+5,inf=1e9+7,mod=31011; 阅读全文