首页 > TAG信息列表 > abc266
ABC266 - E,F Solutions
目录ABC266 - E,F SolutionsE - Throwing the DieProblem StatementSolutionImplementationF - Well-defined Path Queries on a NamoriProblem StatementSolutionImplementation ABC266 - E,F Solutions E - Throwing the Die Problem Statement Let us play a game using a diABC266 Ex - Snuke Panic (2D)
ABC266 Ex - Snuke Panic (2D) 挺好的一道题（不过调了好久QAQ 方法一 比较暴力的做法。 首先，你容易想到一个 DP 状态：\(f(t,x,y)\) 表示在 \(t\) 时刻到达 \((x,y)\) 的最大收益。 转移为： \[f(t,x,y)=\max\{f(t',x',y')|t'\leq t,y'\leq y,|x-x'|+y-y'\leq t-t'\} \]后面ABC266.
D 设 \(f_{t,p}\) 代表在 \(t\) 时间点时人在 \(p\) 点的最大收益，在这一步他可以 \(p\) 增加，不动，\(p\) 减少。于是得出状态转移方程：\(f_{t,p} = \max(f_{t-1,p-1}, f_{t-1,p}, f_{t-1,p+1}) + a_{t,p}\)。 E 设 \(f_i\) 是第 \(i\) 轮的最大收益，策略一定是当骰子点数 \(\geq x\)ABC266 做题笔记
A Problem 给定一个字符串，输出正中间那个字符。 link->https://atcoder.jp/contests/abc266/tasks/abc266_a。 Solution 简单题。 Code 点击查看代码 #include<bits/stdc++.h> #define INF 0x7fffffff #define inf 0x3f3f3f3f #define inf2 0x3f3f3f3f3f3f3f3f //#define int lon