2017-09-03から1日間の記事一覧

ARC 082 E: ConvexScore

Keywords convex hull DP Time Complexity \(O(N^3)\) 汎用的な処理が多数含まれているのでメモ。 #include <iostream> #include <algorithm> #include <vector> #include <complex> #include <cmath> #include <cassert> #include <tuple> using namespace std; constexpr long long mod = 998244353; using P = complex<long long>; </long></tuple></cassert></cmath></complex></vector></algorithm></iostream>…