AT_abc
AT_abc270_f 总结
# 题意 - 有 $n$ 个岛屿，可以分别花 $x_i,y_i(1 \le i \le n)$ 的代价在岛屿 $i$ 建一个机场和港口，一个花 $z_i(1 \le i \le m)$ 的代价在 $a_i,b_i$ 之间建一条双向道路。若 $x$ 和 $y$ 都有机场或港口或者有道路相连，那么 $x ......
AT_abc_264_g
题目：AT_abc264_g 链接：洛谷，AT，vjudge 题意 有 $n$ 个小写字母字符串 $T_i(1 \le i \le n)$ 和数组 $P$，一个非空且只包含小写字母的字符串 $S$ 的优美度为 $\sum\limits_{i = 1}^{n}T_i \ 在 \ S \ 中的出现字数 ......
2023.5.16 总结 AT_abc260_g
atcoder AT_abc260_g 题意 一个点 O 可以影响到其它点，能影响到的点的坐标满足：（$(u, v)$ 为当前点的坐标，$(x, y) 为能影响到的点的坐标$） $u\le x$ $v\le y$ $(x-u)+\dfrac{(y-v)}{2}<M$ 给 $q$ 个询问，问每个点会被 ......
AT_abc106_d [ABC106D] AtCoder Express 2 题解
题目传送门 解题思路 区间 $dp$。 划分阶段：以左右城市之间的列车数量为阶段。 状态表达：设 $f_{i,j}$ 为城市 $i$ 与城市 $j$ 之间的列车数量。 状态转移： 由图可知，城市 $l$ 与城市 $r$ 之间的列车数量，就是城市 $l$ 与城市 $r-1$ 之间的列车数量与城市 $l ......
AT_abc195_e
博弈论dp dp[i][j]表示到了第 i 轮，此时数为j，对 当前的人对 j 数进行操作 1表示T赢，0表示A赢 初始化：dp[n+1][0]=1，T赢的条件，其余memset -1 博弈论dp用记忆化搜索dp 此时dfs( pos , num ) 将向 dfs(pos+1,num*10%7) 或 ......