2017年2月16日

摘要： 第一眼感觉是贪心，，果断WA。然后又设计了一个两个方向的dp方法，虽然觉得有点不对，但是过了样例，交了一发，还是WA，不知道为什么不对= =，感觉是dp的挺有道理的，，代码如下（WA的）： 1 #include <stdio.h> 2 #include <algorithm> 3 #include 阅读全文

摘要： 典型的记忆化搜索问题，dfs一遍即可。但是不知道WA在哪里了= =，一直都没找出错误。因为思路是很简单的，肯定是哪里写挫了，因此不再继续追究了。 WA的代码如下，希望日后有一天能找出错误= =： ————————————————灵光一闪的分界线—————————————————— 在写博客的时候突然 阅读全文