問題 遺跡において宝石を集めたい。行える行動は、「１マス深く潜る(timeYの時間がかかる)」と、「１マス横に移動する(timeXの時間がかかる)」である。横への移動は高々LR回しか行えない。宝石には価値Viが付いていて、集めた宝石の価値の総和をgoalValue以…

問題 Nowhere Landの王様が、国のいくつかの街に警備を置こうとしている。国にはK個の警備会社がある。最初から警備が置かれている街がいくつかあり、また警備を新たに置くことができる街は、警備会社が機関を置いている街だけである。また、いくつかの街の…