b575:
兼職 (parttime)
Content
⼩明正在計劃他的兼職，他有能⼒在同⼀時間內做最多 K 份兼職。
⼩明已知在某⼀段時間內總共會有 N 份兼職機會，他知道每份兼職的開始時間及所需要時間⻑度。
⼩明想知道在這情況下他最多可以做多少份兼職。
Input
輸⼊的第⼀⾏上有⼀個正整數 T，代表測試數據的數⽬。隨後有 T 組數據，每組數據的格式如下:
- 數據的第⼀⾏有兩個正整數 N 和 K，N 是兼職機會我數⽬, K 是⼩明在同⼀時間內可以做的兼職的最⼤數⽬
- 隨後有 N ⾏，每⾏項上有兩個正整數 S 和 E, S 是兼職的開始時間，E 則是兼職的結束的時。
2 <= N <= 300 及 0 <= S <= 1,000 且 1 <= K <= 10
Output
於每⼀組輸⼊數據輸出⼀個正整數，代表⼩明在該組數據描述的情況下，可以做到的兼職的最⼤數⽬。
Sample Input
#1
2 3 1 1 5 5 8 2 7 3 2 1 5 5 8 2 7
Sample Output
#1
2 3
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1K
公開 測資點#2 (11%): 1.0s , <1K
公開 測資點#3 (11%): 1.0s , <1K
公開 測資點#4 (11%): 1.0s , <1K
公開 測資點#5 (11%): 1.0s , <1M
公開 測資點#6 (11%): 1.0s , <1M
公開 測資點#7 (11%): 1.0s , <1M
公開 測資點#8 (12%): 1.0s , <1M
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1K
公開 測資點#2 (11%): 1.0s , <1K
公開 測資點#3 (11%): 1.0s , <1K
公開 測資點#4 (11%): 1.0s , <1K
公開 測資點#5 (11%): 1.0s , <1M
公開 測資點#6 (11%): 1.0s , <1M
公開 測資點#7 (11%): 1.0s , <1M
公開 測資點#8 (12%): 1.0s , <1M
Hint ：
注：對於第一組數據而言，第一件兼職在時間 5 結束，而第二件兼職在時間 5 開始，這兩件兼職不算有重叠。
出處:
MOI-2026MOI-J 2026
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||