2018年6月3日
luogu3197 [HNOI2008] 越狱
摘要： 【解决大问题，从一个个单元入手】 阅读全文
posted @ 2018-06-03 21:24 headboy2002 阅读(122) 评论(0) 推荐(0) 编辑
luogu2437 蜜蜂路线
摘要： 题目大意 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？M,N<=1000 题解 看到M,N<=1000，我们不能寻求通项解。我们从动规的角度看，令f(i)为从1到达编号为i的蜂房爬行路线总数，则f( 阅读全文
posted @ 2018-06-03 20:18 headboy2002 阅读(246) 评论(0) 推荐(0) 编辑
POJ1013 Counterfeit Dollar
摘要： 【排除法】 阅读全文
posted @ 2018-06-03 00:32 headboy2002 阅读(180) 评论(0) 推荐(0) 编辑