b575:
兼職 (parttime)
Content
⼩明正在計劃他的兼職，他有能⼒在同⼀時間內做最多 $K$ 份兼職。
⼩明已知在某⼀段時間內總共會有 $N$ 份兼職機會，他知道每份兼職的開始時間及所需要時間⻑度。
⼩明想知道在這情況下他最多可以做多少份兼職。
Input
輸⼊的第⼀⾏上有⼀個正整數 $T$，代表測試數據的數⽬。隨後有 $T$ 組數據，每組數據的格式如下:
- 數據的第⼀⾏有兩個正整數 $N$ 和 $K$，$N$ 是兼職機會我數⽬, $K$ 是⼩明在同⼀時間內可以做的兼職的最⼤數⽬
- 隨後有 $N$ ⾏，每⾏項上有兩個正整數 $S$ 和 $E$, $S$ 是兼職的開始時間，$E$ 則是兼職的結束的時。
$2\le N \le 300$ 及 $0\lt S\le 1,000$ 且 $1\le K \le 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 |
沒有發現任何「解題報告」 |
|||||