2023-03-08から1日間の記事一覧
ABC159F O(NS)は間に合うので,次の二つが考えられる. 今見ている index を \(i \in N\),部分和をとる区間を \([l,r)\) とする. (i): \(i \in N,\ s \in S\) を全探索, (ii): \(r \in N,\ s \in S\) を全探索, (iii): 多項式を使った数え上げ. 解法(i)…
ABC159F O(NS)は間に合うので,次の二つが考えられる. 今見ている index を \(i \in N\),部分和をとる区間を \([l,r)\) とする. (i): \(i \in N,\ s \in S\) を全探索, (ii): \(r \in N,\ s \in S\) を全探索, (iii): 多項式を使った数え上げ. 解法(i)…