会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
随笔分类 -
动态规划-线性dp
【CSP-S 2019】D2T1 Emiya 家今天的饭
摘要:Description "传送门" Solution 算法1 32pts 爆搜,复杂度$O((m+1)^n)$ 算法2 84pts 裸的dp,复杂度$O(n^3m)$ 首先有一个显然的性质要知道: 最多只有一种主要食材出现在超过一半的主要食材里。 接下来考虑如果只有前两个限制条件的情况,那么答案就是
阅读全文
posted @
2019-11-19 19:55
newbielyx
阅读(471)
评论(0)
推荐(0)
公告