2019年11月19日
【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 阅读(457) 评论(0) 推荐(0) 编辑