摘要：
注意只有一个素因子的情况。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 5 using namespace std; 6 7 typedef long long ll; 8 const int INF = 0x3 阅读全文
摘要：
打表输出前100之后，找到规律。 不过正确规律是1<<(二进制中1的个数)。 1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 7 int C[100][100]; 8 9 void pnt_bit(int 阅读全文
摘要：
刚看到这个题的想法是建图搜路，写出来了才发现这个做法不行，不能把每一个矩形看成不可分的点，因为最终的矩形可能两条边出现在不同矩形里。 后来看了题解才明白直接暴力就行。关键是明白最终的矩形两条边都在所给矩形中出现。 1 #include <cstdio> 2 #include <algorithm> 阅读全文
摘要：
模拟黄金矿工这个游戏，给出每一个金子的位置和所需时间，计算在给定时间内最大收益。 刚看这道题以为金子的位置没什么用，直接DP就行，WA了一发终于明白如果金子和人共线的话只能按顺序抓。 这就是需要考虑先后关系问题。看了背包⑨讲之后以为是“有依赖关系的背包”，感觉解决方案很不明显，想不出来做法。 后来想 阅读全文