2017年10月24日
【洛谷】P1754 球迷购票问题（基础dp）
摘要： 题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币，另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不 阅读全文
posted @ 2017-10-24 22:12 noble_（noblex） 阅读(258) 评论(0) 推荐(0) 编辑
/* */