摘要：
二维差分和一维差分思路上并没有什么区别，具体实现的区别就在于一维的直接对区间两端差分就好了，而二维的多了一维需要处理。 差分的思想是和前缀和有关的，一维的前缀和我们都懂求，那么二维的呢？ 如图 因为是从左到右，从上到下的遍历，当要求红色部分，(0,0)到（i,j）处的前缀和时，我们黄色部分和蓝色部分 阅读全文
摘要：
Problem Arrangement ZOJ - 3777 题目大意：有n道题，第i道题第j个做可以获得Pij的兴趣值，问至少得到m兴趣值的数学期望是多少，如果没有的话就输出No solution。 数学期望很好求,求出符合的方案数与总方案之比就是概率，概率的倒数就是期望。问题在于怎么安排这些题目 阅读全文