Ecasdqina's MEMO

-!=x=!-

ゆふふ.

yukicoder

yukicoder No.1325 Subsequence Score 解説

No.1325 Subsequence Score - yukicoder 公式解説では各添字の値についての寄与について、それより左側のものが選ばれるたびに加算するという言い換えを用いていた。それに対して、ぼくはその添字が 番目に選ばれる場合について考え、 についての総和を取る…

Yukicoder No.1006 Share an Integer 解説

愚直アルゴリズムで計算量 を達成します. 方法 構築 素因数分解 のアルゴリズムが存在します. Sieve of Eratosthenes With Linear Time Complexity - Competitive Programming Algorithms あとは全探索をぶん回すだけです. #442550 (C++14) No.1006 Share…