傳送門：http://new.tyvj.cn/Problem_Show.aspx?id=1333

?

啊。大有收獲啊。好吧是我太弱。。

第一個，最多邀請人數
我方程寫出來了。但是怪怪的我就把他給否定了。因為時間會爆啊？？
但是題解說做些優化就可以了，但是一些極端數據不是一樣會爆？
方程
f[i][j]表示小A花i時間小B花j時間邀請到的最多大牛
假設當前循環到第k位大牛
f[i][j]=max（ f[i-timea[k]][j],f[i][j-timeb[k]] ）
其中要保證時間連續性

第二個，最少時間
f[i][j][k]表示前i個大牛小A邀請j個花了k時間時 小B最少花的時間

f[i][j][k]=min( f[i-1][j][k]+timeb[i],
????????? f[i-1][j-1][k-timea[i]] )

空間 n^2*maxtime
時間 O（ n^2*maxtime ）



題解中的優化：
如果A和C邀請某人的用時都超過了maxtime，那么久忽略這位牛別邀請他/她了

個人目前想到的優化：
因為要時間連續 所以記錄目前小A和小B達到的最大時間，然后循環縮小上限
（應該可行，而且不受數據限制）

轉載于:https://www.cnblogs.com/AlphaX/archive/2012/10/22/2734578.html

總結

以上是生活随笔為你收集整理的（未写）tyvj-1333- Coder Space的邀请的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。