摘要： 最大数 链接：https://www.acwing.com/problem/content/1277/ 代码： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 200010; 6 7 struct Node 阅读全文

摘要： 池塘计数 链接：https://www.acwing.com/problem/content/1099/ 题目： 农夫约翰有一片 N∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.” 阅读全文

摘要： Nim游戏 https://www.acwing.com/problem/content/893/ 分析： 谁进行最后一次，谁就赢。那么先手面对异或和为0就是必败局面（因为后手已经进行到了必胜局面，将最后的石子给那完了） 所以，异或和为0，先手必输，否则，先手必胜。 代码： 1 #include < 阅读全文

摘要： 1.线性DP 2.背包DP 0/1背包中的将二维化为一维，需要倒序遍历，当前状态仅由i-1层状态而来。 现在终于理解了，因为我们将i这一维给去掉了，我们我们遍历i这一层的时候，由大到小遍历，大的（正在更新的）就是我们的第i层，但是前面1~j-1却还保留在了第i-1层上（因为其尚未被遍历更新信息，所以 阅读全文

摘要： 423. 采药 题目 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。 为此，他想拜附近最有威望的医师为师。 医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一 阅读全文

摘要： 1017. 怪盗基德的滑翔翼 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼 阅读全文