2017年5月16日
洛谷P1215 [USACO1.4]母亲的牛奶 Mother's Milk 搜索
摘要： 洛谷P1215 [USACO1.4]母亲的牛奶 Mother's Milk 搜索 爆搜下去，看这种状态下可以变为另外什么状态，然后记录一下当前状态，如果当前状态已经到过了，那就直接return 否则会 MLE + TLE 阅读全文
posted @ 2017-05-16 14:55 third2333 阅读(322) 评论(0) 推荐(0)
洛谷P1498 南蛮图腾
摘要： 洛谷P1498 南蛮图腾 直接上题解了， 递归+分治 阅读全文
posted @ 2017-05-16 08:54 third2333 阅读(381) 评论(0) 推荐(0)
洛谷P1118 [USACO06FEB]数字三角形 搜索
摘要： 洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su… 搜索 这题我们发现每一个位置的加权就是 杨辉三角 yh[ n ][ i ] 然后我们就可以求 n! 暴力 ，但是会 TLE 额 好像是会T 因为12! 已经 4亿了然后我们加一个强力剪枝 如果当前求出来的 s 已 阅读全文
posted @ 2017-05-16 08:49 third2333 阅读(211) 评论(0) 推荐(0)