悬崖边的踟蹰 —— CSP-S 2019 | ouuan的博客

[utterances-bot]

悬崖边的踟蹰 —— CSP-S 2019 | ouuan的博客

标题来自 三月のライオン Chapter.64 銀の羽根 ： 答案只在漆黑的水底。 越是前进，下一个答案就只能在更深的地方找到。 以前越是潜入，就能获得答案。 比起恐怖，欲望更胜一筹。 但是成为职业棋手 6 年后，如今变得完全不能前进。 即便带着要撕碎全身的想法去潜入，但是却空手而回，已经是很常见的事了。 比起 「也许能找到」，「反正又不一定能找到」这个念头胜利的时候，就只能进行有限的努力了。

https://ouuan.github.io/%E6%82%AC%E5%B4%96%E8%BE%B9%E7%9A%84%E8%B8%9F%E8%B9%B0-%E2%80%94%E2%80%94-CSP-S-2019/

[code004Accepted]

orz

[GoBigorGoHome]

D2T1，若没有”每种主要食材不超过一半“的限制，答案是 (S[1] + 1) (S[2] +1) ... * (S[n] + 1) - 1，其中 S[i] := a[i][1] + a[i][2] + ... + a[i][m]。不需要 ”O(n^2) 的 DP“。