摘要：
省流：毒瘤字符串 题目传送门 没事中间加个转中缀干嘛？害的我当年调了一上午。 这个就是栈的经典板子后缀表达式的一个加强版，需要先中缀转后缀再求答案。 灵活变通，压两个栈不就行了。 中缀转后缀： string zhongzhui(string s){ mp['+'] = 1; mp['-'] = 2; 阅读全文
posted @ 2026-02-12 23:33
constexpr_ll
阅读(7)
评论(0)
推荐(0)
摘要：
省流：区间 DP 水题 题目传送门 顾名思义，“项链”说明这个题是一个环，我们可以使用类似 这题 的操作，断环为链，就是在原数组后面拼一截： for (int i = 1; i <= n; i++) a[i + n] = a[i]; 然后正常区间 DP 即可。 设 \(dp_{l,r}\) 表示合并 阅读全文
posted @ 2026-02-12 23:27
constexpr_ll
阅读(9)
评论(0)
推荐(0)
摘要：
省流：高精度，但不是 python 题目传送门 经典 DP。 我们设 \(dp_{i,j}\) 表示前 \(i\) 位用 \(j\) 个乘号的最大值。 边界：\(dp_{i,0}=a_{1,i}\) 转移方程可以考虑对于 \((i,j)\) 枚举乘号的位置 \(k\) 进行转移，于是： \[dp_{ 阅读全文
posted @ 2026-02-12 23:18
constexpr_ll
阅读(10)
评论(0)
推荐(0)
摘要：
省流：书接上回，还是 python 题目传送门 c++ 肯定是会挂掉了，写一个 python 的二分。 import sys sys.set_int_max_str_digits(10086) a = int(input()) b = int(input()) l = -1 r = 1 if a = 阅读全文
posted @ 2026-02-12 22:56
constexpr_ll
阅读(5)
评论(0)
推荐(0)
摘要：
省流：不太好用 python 水的高精度 题目传送门 这个用如下代码肯定是不行的： import sys sys.set_int_max_str_digits(100000000) a = int(input()) b = int(input()) print(a * b) 会 T 飞。 请看猎奇操 阅读全文
posted @ 2026-02-12 22:50
constexpr_ll
阅读(7)
评论(0)
推荐(0)
摘要：
省流：干脆叫【模板】二维前缀和算了。 题目传送门 一眼：询问+矩阵求和 二维前缀和维护不就行了吗？？ 第一次讲黄题，觉得有那么亿点点弱智 直接上代码。 （远古代码，没有猎奇火车头） code #include <bits/stdc++.h> #define fast ios::sync_with_s 阅读全文
posted @ 2026-02-12 13:33
constexpr_ll
阅读(5)
评论(0)
推荐(0)
摘要：
省流：经典的01分数规划+背包 DP。 题目传送门 话说分数规划这玩意我也不是很会。 这类分数规划+背包 DP 还是挺少见的，毕竟在 Luogu 上都只有两道，还有一道是 P4322，到时候有空也做一下。 下面讲一下分数规划是啥以及可以解决什么问题 这里主要讲解 01 分数规划。 01分数规划是一类 阅读全文
posted @ 2026-02-12 10:32
constexpr_ll
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号