雨尘之林

摘要： 一开始用了模拟的方法，DFS来搜索，但是因为当n很大的时候有很多的重复计算，因为会踏过重复的点进行重复的操作，而且不能不走这些重复的路径，因为没有存储结果，最后只过了三个点。考虑到重复的路径，所以想到利用动态规划。可以认为dp[i][j]表示的是 从左上角开始走，走出以(1,1)到(i,j)为两个端... 阅读全文

摘要： 一开始想贪心，类似启发式搜索的感觉...后来觉得不行，而且很难写。不如就枚举。可以通过0到2^W的中的每一个数的二进制形式来对应，第一行每个位置是否作为中心点放入十字格子的情况。当此处为0时表示不放，1时表示放。为什么只枚举第一行的所有情况就可以了呢。因为第一行的情况确定之后，我们可以通过推理先改变... 阅读全文