随笔分类 - 算法技巧——DP(计数)
摘要:题目大意 Bessie和Farmer John喜欢山羊卡丁车比赛。这个比赛非常类似于其他人喜欢的卡丁车比赛,除了卡丁车是由山羊拉动,以及赛道是由农田组成。农田由 N 个草地和 M 条道路组成,每条道路都连接着两个草地。 定义农场是两个或更多草地的一个集合,同一农场中的每个草地都可以沿着一系列唯一的道
阅读全文
摘要:题目大意 每天特快列车都会经过农场。列车有N节车厢(1≤N≤10^5),每节车厢上有一个1到10^9之间的正整数编号;不同的车厢可能会有相同的编号。 平时,Bessie会观察驶过的列车,记录车厢的编号。但是今天雾实在太浓了,Bessie一个编号也看不见!幸运的是,她从城市里某个可靠的信息源获知了列车
阅读全文

浙公网安备 33010602011771号