2020年5月30日
牛客 小A买彩票 ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/23413 思路：求出不亏本的数/总的方案数 考虑用dp来处理计数 要注意的是特判 n=0的情况 用dp[i][j]表示前i张彩票得到了j钱的方案数 当前的钱只能由上一次+1~4得来 那么就 推出dp[i][j]=dp 阅读全文
posted @ 2020-05-30 11:51 canwinfor 阅读(234) 评论(0) 推荐(0)