2019-07-27から1日間の記事一覧

コードの背景色は黒でしょ!CSSを変更しました。

CSS generator https://kawmra.github.io/hatena-syntax-highlight-css-generator/ CSSをはてなブログの設定からCSSに追記 変更後 #include<bits/stdc++.h> using namespace std; using ll = long long; template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const</b)></class></bits/stdc++.h>…

最長増加部分列 LIS(Longest Increase Subsequence)

LIS 最長増加部分列のこと 部分列において、狭義単調増加(a1 < a2 < a3 ... ) 広義VERもある(下記) 解説 https://ikatakos.com/pot/programming_algorithm/dynamic_programming/longest_common_subsequence 配列L[i] : 長さiのLISの中で末尾の最小値 LISで…

No.852 連続部分文字列

Quiz https://yukicoder.me/problems/no/852 AC Code https://yukicoder.me/submissions/363142 参考 yukicoder 218A Rubyでホイ。FAみたいです。やったね。B 誤読とかオーバーフローしてつらい。各文字について一つも含まない区間を数え上げ。D 素数の個数…