Sadboy

摘要：终于开始做自己一直不敢碰的dp了，内心颇不平静。很久以前看过的背包九讲也没什么印象了。这个题错了四次。之前老师有说过看到dp不要把它想成dp，要按照数学归纳的路子来。先来个最初的归纳假设，如果过弱再加强归纳假设，如果过强，则在松一些。说服自己尽量这么干，毕竟刚开始真的会比较困难。要找到最初的归纳假设就相当困难，何况加强或者松弛，于我，比较难。 写着题时脑子里面一直恍恍惚惚的，恐惧心理已经完全打败了我。四次错在v不是从0开始，哎。该死。 View Code #include <algorithm>#include <iostream>#include <cstdli 阅读全文

摘要：这道题今天做了好长时间，不清楚该如何贪心，想了好久。后来想的差不多了，开始写，但是连测试样例都出不来。网上找博客看，发现如果某一轮的士兵人数不足以抵挡对手的侵略，需要把工人转换成士兵。这个。。我压根从题目里面就没有读出来，后来想了有半个小时左右的时间，大概感觉是这个题目里面说的那个production facilities 这个神物的所作所为吧。哎，对于不玩那个dota，魔兽之类的游戏的孩子伤不起啊。 贴个链接：http://hi.baidu.com/littletobbies/item/b33fa10ab0694c303b53ee76 阅读全文

摘要：之前SAM相关题的时候有过百度别人题解，当时无意中看到了这个题，后来就留了个心眼，今天看了下这个题。是最小表示法的裸题。只是我到现在还想不明白为什么别人要用SAM处理一下。或许这就是差距吧。人家的那个抑或是优化也说不定呢。 阅读全文