技巧
fisty
hi
展开
-
#include<bits/stdc++.h>
#includec++.h>这个头文件包含以下等等C++中包含的所有头文件: #include #include #include #include #include #include #include vector> #include #include #include #include #include #include 等等……原创 2014-11-15 12:07:21 · 629 阅读 · 0 评论 -
uva 10859 放置街灯树形dp
首先,本题的优化目标有两个:放置的街灯a应该尽量少;被两灯同时照亮的边数b应该尽量大。为了统一起见,我们把后者替换为:恰好被一盏灯照亮的边数c应该尽量小,然后改用x = Ma+c作为优化目标,其中一个M为很大的正整数。当x取到最小值时,x/M的整数部分是放置街灯的最小值,x%M为恰好被一盏灯照亮的边数的最小值。 一般来说,如果有两个需要优化的目标v1和v2时,要求首先满足v1最小,在v1最小的情原创 2014-12-11 16:24:24 · 576 阅读 · 0 评论