摘要：
P4308 CTSC2011幸福路径 第一眼瞄上去似乎很不可做，那么我们考虑直接放弃当 \(P\) 不停地乘一个小于1的常数那么就无限趋近0而 \(w_i \le 100\) 而且只保留一位小数。 那么我们爆搜不停滚动DP就完了。注意初始值一定要赋负无穷（很大很大就可以哦，0是不能油库里的）。 方程 阅读全文
摘要：
P3631 APIO2011方格染色 异或性质+带权并查集维护 主要是异或性质， 题目要求每个$2\ast2$的矩形内异或值为1 在使用$2\ast2$的矩形异或的时候，考虑对于一个矩形，除了最外面一圈，内部的格子都会被异或四次，除了内部和四个顶点的格子会被异或两次，所以可以不考虑（同一个值异或两次 阅读全文
摘要：
P1436棋盘分割 前缀和一下。 直接记忆化搜索（每次切割后只能选择一边继续切） #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std; typedef lo 阅读全文
摘要：
数位DP专练 1 P4999 烦人的数学作业 直接数位DP，考虑前pos位，和值为sum，有无到极限（flag） 然后直接深搜 #include <iostream> #include <cstring> #include <cstdio> typedef long long ll; const l 阅读全文