dp - 随笔分类(第6页) - zltzlt

AtCoder Beginner Contest 265 F Manhattan Cafe

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc265_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc265/tasks/abc265_f "AtCoder 传送门") 考虑 dp，$f_ 阅读全文

posted @ 2023-06-12 22:30 zltzlt 阅读(31) 评论(0) 推荐(0)

洛谷 P6821 [PA2012]Tanie linie

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P6821 "洛谷传送门") 考虑恰好选 $k$ 个子段怎么做。设恰好选 $i$ 个子段的和最大值为 $h_k$。可以得到 $h_{i + 1} - h_i \le h_i - h_{i - 1}$，因为 $h_i 阅读全文

posted @ 2023-06-12 15:03 zltzlt 阅读(42) 评论(0) 推荐(0)

AtCoder Beginner Contest 218 H Red and Blue Lamps

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc218_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc218/tasks/abc218_h "AtCoder 传送门") wqs 二分。设阅读全文

posted @ 2023-06-12 13:58 zltzlt 阅读(66) 评论(0) 推荐(0)

AtCoder Beginner Contest 290 Ex Bow Meow Optimization

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc290_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc290/tasks/abc290_h "AtCoder 传送门") 考虑观察答案形态。阅读全文

posted @ 2023-06-09 22:26 zltzlt 阅读(50) 评论(0) 推荐(0)

AtCoder Beginner Contest 304 G Max of Medians

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc304_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc304/tasks/abc304_g "AtCoder 传送门") 首先显然二分答案，阅读全文

posted @ 2023-06-08 13:54 zltzlt 阅读(54) 评论(0) 推荐(0)

CodeForces 1838E Count Supersequences

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1838E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1838/E "CF 传送门") **结论：$a_i$ 对答案没有影响。** 考虑阅读全文

posted @ 2023-06-06 17:32 zltzlt 阅读(35) 评论(0) 推荐(0)

AtCoder Beginner Contest 225 F String Cards

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_f "AtCoder 传送门") 这题是真的强。。阅读全文

posted @ 2023-06-06 07:06 zltzlt 阅读(36) 评论(0) 推荐(0)

AtCoder Beginner Contest 214 G Three Permutations

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc214_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc214/tasks/abc214_g "AtCoder 传送门") 比较平凡的一个容斥阅读全文

posted @ 2023-06-01 18:45 zltzlt 阅读(59) 评论(0) 推荐(0)

AtCoder Beginner Contest 247 Ex Rearranging Problem

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc247_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc247/tasks/abc247_h "AtCoder 传送门") 考虑我们如何判定一阅读全文

posted @ 2023-06-01 13:15 zltzlt 阅读(47) 评论(0) 推荐(0)

AtCoder Beginner Contest 213 H Stroll

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc213_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc213/tasks/abc213_h "AtCoder 传送门") 考虑一个朴素 dp 阅读全文

posted @ 2023-06-01 10:42 zltzlt 阅读(31) 评论(0) 推荐(0)

AtCoder Beginner Contest 258 Ex Odd Steps

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc258_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc258/tasks/abc258_h "AtCoder 传送门") 不错的矩阵快速幂优阅读全文

posted @ 2023-05-30 22:10 zltzlt 阅读(30) 评论(0) 推荐(0)

AtCoder Regular Contest 153 D Sum of Sum of Digits

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_d "AtCoder 传送门") 又浪费一道好题![ 阅读全文

posted @ 2023-05-30 20:28 zltzlt 阅读(32) 评论(0) 推荐(0)

CodeForces 1830D Mex Tree

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1830D "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/D "CF 传送门") 考虑答案的下界。对整棵树进行二分图染色，我们得到答案阅读全文

posted @ 2023-05-29 13:56 zltzlt 阅读(92) 评论(0) 推荐(1)

CodeForces 1830C Hyperregular Bracket Strings

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1830C "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/C "CF 传送门") 每一步思路都非常自然的题。考虑先从一些简单的 cas 阅读全文

posted @ 2023-05-29 13:48 zltzlt 阅读(163) 评论(0) 推荐(0)

AtCoder Beginner Contest 303 G Bags Game

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc303_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc303/tasks/abc303_g "AtCoder 传送门") 经典题，考虑区间阅读全文

posted @ 2023-05-28 19:19 zltzlt 阅读(134) 评论(0) 推荐(0)

AtCoder Regular Contest 146 C Even XOR

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_c "AtCoder 传送门") 好可爱的题啊。没阅读全文

posted @ 2023-05-25 09:58 zltzlt 阅读(21) 评论(0) 推荐(0)

AtCoder Regular Contest 132 E Paw

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_e "AtCoder 传送门") 感觉挺 educa 阅读全文

posted @ 2023-05-24 13:55 zltzlt 阅读(28) 评论(0) 推荐(0)

CodeForces 1784D Wooden Spoon

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1784D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1784/D "CF 传送门") 我怎么连这种 combinatorics 都不会阅读全文

posted @ 2023-05-23 16:28 zltzlt 阅读(91) 评论(0) 推荐(0)

AtCoder Regular Contest 132 D Between Two Binary Strings

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思阅读全文

posted @ 2023-05-22 18:23 zltzlt 阅读(60) 评论(0) 推荐(0)

AtCoder Grand Contest 062 B Split and Insert

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc062_b "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc062/tasks/agc062_b "AtCoder 传送门") 妙妙题。像这种最阅读全文

posted @ 2023-05-22 10:50 zltzlt 阅读(48) 评论(0) 推荐(0)

zltzlt

随笔分类 - dp

公告