会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
fluoce
无所不能的神明也时常烦恼闹心
博客园
首页
新随笔
联系
订阅
管理
2020年8月20日
【Dp】查票
摘要: 题目描述 火车沿途有N 个车站,已知从每一站到每一站的人数,现在查票员只能查K次票,每次查票可以控制目前在车上的所有乘客的车票,求一个查票方案,使得查过的不同的乘客尽量多。若有多种最优方案,输出字典序最小的。注意:对同一个乘客查票多次只会算作一次。 输入 第一行正整数N,K. 接下来N − 1 行,
阅读全文
posted @ 2020-08-20 11:22 fluoce
阅读(139)
评论(0)
推荐(0)
编辑
公告
Contact with me
Email
Wechat
QQ
Copyright ©2019 fluoce