为了抵御深渊的蔓延,被深渊毁掉家园的人们组建法兰不死队来镇压深渊,已知法兰不死队的最大编制为k,即队伍最多能有k人,有n个人想加入不死队,他们每人都有一个期望入伍时间s和退役时间t,入伍时间表示这个人如果要入伍的话只能在s时刻入伍,退役时间代表这个人可以在t时刻后退伍,因为战况严峻,所以队伍必须一直保持达到最大编制的状态,即队伍达到最大编制时候,队伍里有人可以退役的话,如果没有人来接替这个人的
为了抵御深渊的蔓延,被深渊毁掉家园的人们组建法兰不死队来镇压深渊。已知法兰不死队的最大编制为k,即队伍最多能有k人。有n个人想加入不死队,他们每人都有一个期望入伍时间s和退役时间t。入伍时间表示这个人如果要入伍的话只能在s时刻入伍。退役时间代表这个人可以在t时刻后退伍。因为战况严峻,所以队伍必须一直保持达到最大编制的状态。即队伍达到最大编制时候,队伍里有人可以退役的话,如果没有人来接替这个人的位置就不能退役。问最少有多少人没有进入法兰不死队的经历。 注:同一时刻,允许多个人一起入伍或者退伍,退伍时间要严格大于t 该人是否入伍是你来决定的 即就算没达到最多编制人数k,到了某人的入伍时间,你可以选择不让他入伍
(图片来源网络,侵删)
标签: HBC205068保卫家园题解