2013-03-19から1日間の記事一覧
問題 あとで。眠い。 制約条件 方針 ソースコード ll a[5000]; int n, dp[5000], two[5000]; int main(){ cin >> n; rep(i, n){ cin >> a[i]; two[i] = __builtin_ctzll(a[i]); } int ans = n; rep(i, n){ dp[i] = i; rep(j, i){ ll c = a[i] >> min(two[i],…
問題 あとで。眠い。 制約条件 方針 ソースコード ll a[5000]; int n, dp[5000], two[5000]; int main(){ cin >> n; rep(i, n){ cin >> a[i]; two[i] = __builtin_ctzll(a[i]); } int ans = n; rep(i, n){ dp[i] = i; rep(j, i){ ll c = a[i] >> min(two[i],…