摘要：暴力出奇迹…… 原题： 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度 阅读全文

摘要：我现在TMD连dfs都不会写了 原题： MM 虽然一辈子只要一个，但是也得早点解决。于是，n 个光棍们自发组成了一个光棍组织（ruffian organization，By Wind 乱译）。现在，光棍们打算分成几个小组，并且分头为 找 MM 事业做贡献（For example：searching， 阅读全文

摘要：我只是想做壮鸭低劈啊，为什么只有状压没有DP…… 原题： 植物大战僵尸这款游戏中，还有个特别有意思的赚钱方式——种花（能长金币的花）。种出来的金币需要玩家点击才能得到，或者，玩家可以购买一只蜗牛来帮助捡金币。然而，蜗牛爬得慢是众所周知的。所以，场上有若干金币时，蜗牛总是喜欢以最少的行程来捡走所有的金 阅读全文

摘要：看别人的代码然后被坑了一下午+一晚上，睡一觉第二天醒悟过来打表过了 果然打表才是正确的调试方法，跟踪什么的去屎(╯‵□′)╯︵┻━┻ 原题： 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多 阅读全文

摘要：以前一直以为是什么高端DP，看了题解才发现是水题，老是这样看题解才能写出来到赛场上怎么办嘛QAQ 原题： 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行 M 列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 阅读全文