2021年10月29日
[NOIP2012 普及组] 摆花
摘要： 传送门 题目描述 让你在花店前一共恰好摆m盆花，现在一共有n种花，每种花的最大数量为a[i]，问你一共有多少种摆花方案。 思路一：暴力搜索 虽然暴搜铁T（过了3个测试点），先试着敲敲；dfs(x,k) x表示当前枚举到第几种花，k表示当前一共摆了k盆花。 从dfs(1,0)搜索，看有多少种方案数可使 阅读全文
posted @ 2021-10-29 16:47 Xiaomostream 阅读(165) 评论(0) 推荐(0) 编辑