摘要: 洛谷 1373 dp 这题还不算太难,,当初看的时候不是很理解题意,以为他们会选择两条不同的路径,导致整体思路混乱 "传送门" 其实理解题意和思路之后还是敲了不短的时间,一部分身体原因再加上中午休息不太好,整个人思路较乱,靠本能打了一遍代码毫无头绪。恢复了一下状态重新开打,才算是A掉 题解 设dp[ 阅读全文
posted @ 2016-11-03 20:45 CtsNevermore 阅读(183) 评论(0) 推荐(2) 编辑
摘要: 洛谷 1972 莫队算法 "传送门" 其实这道题的标答应该是树状数组或者线段树吧,,,如果我没记错的话曾经是做过类似题目的,,, 然而,,然而,, 好吧开始正题,这道题目我选择的是莫队算法,引用一下某大犇的话 暴力出奇迹,对拍保平安 先来讨论一下莫队算法的适用条件: 莫队算法是离线算法 莫队算法解决 阅读全文
posted @ 2016-11-03 08:41 CtsNevermore 阅读(288) 评论(0) 推荐(1) 编辑