HBC20545[HEOI2012]采花题解

淫家是湿人算法基础篇 2023-11-11 10:05:03 33 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

萧芸斓是Z国的公主，平时的一大爱好是采花，今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花，花园足够大，容纳了 nnn 朵花，花有 ccc 种颜色，且花是排成一排的，以便于公主采花，公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！），最后会选择令公主最高兴的行程（为了拿到更多奖金！

萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 nnn 朵花，花有 ccc 种颜色（用整数 1−c1-c1−c 表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的花，要么有相当正确的直觉告诉她，她必能再次采到此颜色的花。由于时间关系，公主只能走过花园连续的一段进行采花，便让女仆福涵洁安排行程。福涵洁综合各种因素拟定了 mmm 个行程，然后一一向你询问公主能采到多少朵花（她知道你是编程高手，定能快速给出答案！），最后会选择令公主最高兴的行程（为了拿到更多奖金！）。