摘要:
在noip考场上本来以为只能骗暴力分,没想到最后A了; 本蒟蒻的做法比较简(zhi)单(zhang):记忆化深搜(考场上本来是想打广搜的,但我深搜稳一点就这样打了); 具体:每个点用一个f数组记录当前位置到这个点的最优值,如果大于等于就跳出,否则更新继续做; 深搜的过程中开个桶记录每个点是否无色,如 阅读全文
摘要:
蒟蒻的最后一篇pas题解。。。目前转c++ ing 回顾了一下,发现c++的string真的好繁啊(主要我这个蒟蒻太菜不会用) 还是pas的string操作简洁 做法 我这种蒟蒻不像别的dalao,懒得搞长度就直接扔了。。 先把图书编码排个序,数据范围小就直接暴力选排 接着判读书编码的后length 阅读全文