首页 > 其他分享 >ABC275 E~F

ABC275 E~F

时间:2022-11-04 21:11:08浏览次数:59  
标签:Code 选不选 个数 ABC275 简单 DP

E:

披着概率外皮的简单数数题。

Code

F:

简单 DP,设 \(f_{i,j,0/1}\) 表示前 \(i\) 个数,选的数的和为 \(j\),第 \(i\) 个数选不选的最小操作次数。

转移很显然,不清楚可以看代码。

Code

标签:Code,选不选,个数,ABC275,简单,DP
From: https://www.cnblogs.com/Kobe303/p/16859139.html

相关文章

  • Sugoroku 4 (Atcoder abc275 T5) DP
    题目描述题目链接https://atcoder.jp/contests/abc275/tasks/abc275_e题意从\(0\)到\(n\)有\(n+1\)个方格,你现在在第\(0\)个格子。每次移动可以随机走\(1\)......