摘要:
一个很容易看出的 \(DP\),不过需要优化一下状态转移过程 前缀和优化 复杂度 \(O(n \; m)\) // Problem: E - Distance Sequence // Contest: AtCoder - NOMURA Programming Contest 2022(AtCoder 阅读全文
摘要:
通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛。 题目描述 在艾泽拉斯,有 \(n\) 个城市。编号为 \(1,2,3,\ldots,n\)。 城 阅读全文