2018年9月13日

51nod 1218 最长递增子序列 V2——LIS+思路(套路)

摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1218 自己怎么连这种 喜闻乐见的大水题 都做不出来了…… 好像见过的套路,就是求每个位置到它为止的LIS和从它开始的LIS,最后拼起来是ans+1的就在LIS上。 然 阅读全文

posted @ 2018-09-13 20:40 Narh 阅读(230) 评论(0) 推荐(0) 编辑

洛谷 1328 生活大爆炸版石头剪刀布——水题

摘要: 题目:https://www.luogu.org/problemnew/show/P1328 阅读全文

posted @ 2018-09-13 17:21 Narh 阅读(156) 评论(0) 推荐(0) 编辑

洛谷 2038 无线网络发射器选址——枚举

摘要: 题目:https://www.luogu.org/problemnew/show/P2038 暴枚一下坐标就行了。 阅读全文

posted @ 2018-09-13 17:01 Narh 阅读(121) 评论(0) 推荐(0) 编辑

洛谷 2269 寻找道路——图论

摘要: 题目:https://www.luogu.org/problemnew/show/P2296 先从终点dfs一下能走到终点的,然后从起点bfs即可。O(n+m)。 阅读全文

posted @ 2018-09-13 16:51 Narh 阅读(94) 评论(0) 推荐(0) 编辑

洛谷 1351 联合权值——树形dp

摘要: 题目:https://www.luogu.org/problemnew/show/P1351 对拍了一下,才发现自己漏掉了那种拐弯的情况。 阅读全文

posted @ 2018-09-13 16:49 Narh 阅读(91) 评论(0) 推荐(0) 编辑

51nod 1450 闯关游戏——期望dp

摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1450 想了半天,不知道不能走的状态(即最后不足m个的状态)怎么办。去吃晚饭的路上想到那种也是转移到 f[ i ][ j ] 自己,因为意义是需要再来一次,状态没有前进 阅读全文

posted @ 2018-09-13 00:03 Narh 阅读(106) 评论(0) 推荐(0) 编辑

导航