摘要：
107EDarts题目：给出n个矩形，问落在n个矩形交的部分的概率分析：裸的多边形面积并。代码略。。 阅读全文
摘要：
题目：伐木工人用电锯伐木，一共需要砍n棵树，每棵树的高度为a[i]，每次砍伐只能砍1单位高度，之后需要对电锯进行充电，费用为当前砍掉的树中最大id的b[id]值。a[1] = 1 , b[n] = 0，a[i]b[i+1]。问砍完所有的树的最小费用。分析：由于b[n] = 0 ， 所以很容易弄出一个O(n^2)的状态转移方程。dp[1] = 0;for(int i=2;i#include #include #include #include #include #include #include #include #include #include #include using namespac 阅读全文