http://poj.org/problem?id=2904 最大でm個の爆竹が入る郵便箱がk個ある。 この郵便箱は特定の個数以上の爆竹を同時に爆発させると壊れる。郵便箱が何個の爆竹で壊れるかを知るために最低でもいくつの爆竹が必要かを求めろというような問題。

http://poj.org/problem?id=2482 2次元平面上に星が散らばっている、w*hの枠の中に入っている星の明るさの合計を最大化したい。 最大値を求めろというような問題。