• 2022-11-04ABC275 E~F
    E:披着概率外皮的简单数数题。CodeF:简单DP,设\(f_{i,j,0/1}\)表示前\(i\)个数,选的数的和为\(j\),第\(i\)个数选不选的最小操作次数。转移很显然,不清楚可以看代码
  • 2022-11-04Sugoroku 4 (Atcoder abc275 T5) DP
    题目描述题目链接https://atcoder.jp/contests/abc275/tasks/abc275_e题意从\(0\)到\(n\)有\(n+1\)个方格,你现在在第\(0\)个格子。每次移动可以随机走\(1\)
  • 2022-10-31C - Counting Squares -- ATCODER
    C-CountingSquareshttps://atcoder.jp/contests/abc275/tasks/abc275_c参考:https://atcoder.jp/contests/abc275/submissions/36103954 思路首先不能使用暴力穷