摘要: 尺取 复杂度 (n) 1 # include <cstdio> 2 # include <iostream> 3 # include <algorithm> 4 # include <cstring> 5 using namespace std; 6 7 const int maxn=1500+5; 阅读全文
posted @ 2017-06-09 09:42 林探惜 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 智商题,用的算法叫构造 竟然还有这种操作 如果两个数组只有一个不同的话,把漏掉的那个输出 如果有两个的话,答案是位于对角线位置中的一个(我tm好机智 然后呢,没有然后了 阅读全文
posted @ 2017-06-09 09:32 林探惜 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 大佬说这道题肯定dp,dp两个端点,好像挺有道理, 然而w了,搜题解都是深搜,(深搜动不动就T, 还是算了吧),自古深搜dp是一家啊,还是dp 有坑就是如果某层上面的搜索的灯都关掉了,就不用再向上走了, 1 # include <cstdio> 2 # include <algorithm> 3 # 阅读全文
posted @ 2017-06-09 09:21 林探惜 阅读(174) 评论(0) 推荐(0) 编辑