2017年4月20日
A*（伪——vijos丛林探险
摘要： https://vijos.org/p/1082 其实就是个剪枝啊，和启发式差不多的； 非常简单的一个优化，算不上A*把； 一开始拿到这道题我想到kshort； 然后题解说是玄学暴力； 我靠，暴力怎么屌！！ 所以说搜索技巧要会用啊； 唉，怎么没想到呢？ 先spfa记录x点到终点的最... 阅读全文
posted @ 2017-04-20 11:28 largecube233 阅读(122) 评论(0) 推荐(0) 编辑
dp——洛谷P2679子串
摘要： https://daniu.luogu.org/problem/show?pid=2679 我靠终于他妈自己做了一道题我靠； 还是水题555555555555； 题解我就不讲了； 但是对于dp我讲几点； 有些显然不可能的状态，一定要跳过；#include#include#inclu... 阅读全文
posted @ 2017-04-20 10:40 largecube233 阅读(86) 评论(0) 推荐(0) 编辑
dp——P2134 百日旅行
摘要： https://www.luogu.org/problem/show?pid=2134 这个题目显然有一个N^2的做法#include#include#includeusing namespace std;int f[200005],ff[200005];int n,m,p,q;i... 阅读全文
posted @ 2017-04-20 08:44 largecube233 阅读(86) 评论(0) 推荐(0) 编辑