摘要：
分治优化DP 分治优化1D/1D dp 对于一类 $$ f(x) = \min_{k = y}^{x - 1} w(l, r) $$ 即所有 $w(l,r)$ 事先已知，且 $f(x)$ 满足决策单调性（即 $w(l, r)$ 满足区间包含单调性和四边形不等式），而且 $w(l, r)$ 不便于直接 阅读全文
摘要：
__int128 重中之重：NOIP能用(也不用写高精了)（还是要看情况的，毕竟1e38还是太弱小了） 如果遇到 long long 开不下的情况，可以使用 __int128 来博一把！note ：__int128 仅 64 位 GCCG++ 支持，不在 C++ 标准中！不在 namespace s 阅读全文
摘要：
String函数总结string的函数，真香。(不总结迭代器的) 最基本的，头文件 #include<cstring> #include <string> 就这两个含了string的，考试时一定要写 最最最基本的，大家都会的 string a;//声明String a< a="12345";//赋值 阅读全文
摘要：
题面： 戳这里 题意： ①塞斯石是一种重要的东西，以塞斯（Si）为单位。 ②本来是单独存在，经过特殊处理后可以合并，合并后也可以切开 ③现在有一定量（Need）的塞斯石需要上市，卖家需要租船送赛斯石过去，目前有十种船可以租，载重量从 1Si 到 10si ，每艘船的租价也是有所不同的，如下表所示： 阅读全文
摘要：
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示 阅读全文