Petrozavodsk Summer 2017 JOI TST 2012 Selection | Kangaroo | 动态规划
G: Kangaroo
题目大意
有n(1≤n≤300)n(1≤n≤300)n(1\leq n\leq 300)只袋鼠,每个袋鼠大小为aiaia_i,袋子大小为bibib_i。袋鼠袋鼠至多装1只袋鼠,且满足被装袋鼠的大小小于袋子的大小。一个装袋鼠的合法方案指的是不存在一只袋鼠可以装进其他袋鼠的袋子里。问有多少种装袋鼠的方法。
题解
令fi,j,kfi,j,kf_{i,j,k}表示对...
原创
2018-03-28 20:20:42 ·
709 阅读 ·
0 评论