首页 > 食堂
开通博客写题解
头像 cccyyxx
发表于 2021-02-13 23:02:23
這是一道2011年區域賽原題改編，難度頗高，雖然聽了雨巨的課但是還是沒做出來，看了題解后如夢方醒，遂寫此篇題解。首先，我們可以設為吉吉囯國王在隊列長度為i的隊列中，處於j位置的狀態，從而可以推出狀態轉移方程如下： 方程（3）中因爲國王本不在隊列中，因此如果飯堂關門，國王也無法躋身與前k人中，因此無需 展开全文
去ta的博客 赞 (8) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”