摘要：
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int bit[1<<9]; 5 set<int>s; 6 pair<int,int>a[200007]; 7 int pre[10]; 阅读全文
摘要：
反向建图，边权为1，bfs跑最短路，记录分叉个数。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[200007]; 5 int dis[200007]; 6 int vi 阅读全文
摘要：
注意到攻击力和防御力上限为1e6，对防御力建一颗线段树，初始存防御力至少为i的盔甲的金额的负数。扫描攻击力，每次把当前攻击力能打动的怪的金钱加到比怪防御力高的结点上，更新答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 us 阅读全文