BPM136

被杜教虐疯了= = 做了一天的不可做题决定刷刷水放松下心情 维护下数组单调性二分答案就可以了,LL实在是吭爹 /* *********************************************** Author :BPM136 Created Time :2016/3/30 19:11:09 File Name :OI\51Nod\running12\A

如果没看数据范围还以为是一道旋转卡壳 然而实际上只有100.求面积标程用了海伦公式，实际上叉积就可以了 注意答案不能为0 #include #include #include #include #include #include #define LL long long #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std;

然而裸暴力也能有70分 #include #include #include #include #include #include #define LL long long #define fo(i,a,b) for(int i=a;i<=b;i++) #define dfo(i,a,b) for(int i=a;i>=b;i--) using namespace std; inline LL

其实随便判判就好了，不用判是否有入度为1的，证明比较简单 #include #include #include #include #include #include #define LL long long #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) using namespace

考虑DP发现空间爆了，一般都是要反过来考虑二分答案的，于是显然 #include #include #include #include #include #include #define LL long long #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) using namesp

突然感觉自己代码写的好丑= =今天突然手不听话了疯狂打错字= = 显然树形DP，表示fi，j是在第i个点，有j个点连着的最小值 显然看每一棵子树的转移，显然背包 Problem: 1947 User: BPM136 Memory: 816K Time: 0MS Language: G++ Result: Accepted #include #include #include #inc