Uva 11174 Stand in a Line
摘要：
Stand in a Line Uva 11174 题意：把n个人排成一列，使得没有人排在他父亲的前面，输出方案数MOD 1000000007 思路：《算法竞赛入门经典》P 111 AC代码： 阅读全文
posted @ 2018-05-24 22:10 ZefengYao 阅读(177) 评论(0) 推荐(0) 编辑
UVA 11375 Matches
摘要：
UVA 11375 Matches 题意：用火柴棍搭数字，能搭多少个非负整数(不能有前导0，数字0是可以的，6根火柴即可搭出)。设一共有n根火柴。 思路：dp+大整数 设dp[i]:用i根火柴正好能搭的数字的个数 设搭出每个数字j(0<=j<=9)需要的火柴数为c[j]. 那么动态转移方程：dp[i 阅读全文
posted @ 2018-05-24 17:26 ZefengYao 阅读(163) 评论(0) 推荐(0) 编辑
