树状数组
关注
分享
扫一扫
文章平均质量分 77
new_wu
这个作者很懒，什么都没留下…
展开
-
SicilyOJ(SOJ) 5228 Generic Cow Protests(dp+离散化+树状数组优化)
【题目大意】：给出n个数，现在可以按顺序随意的把n个数划分成任意部分，问使得每一部分的和均不小于0的划分方式有多少种。 【解题思路】：dp的转移方程很显然，dp[i]表示前i个数，对其进行任意划分之后满足题设的种类有多少种。则dp[j]=sigema(dp[i]) (0 然后...这样写显然会超时....我们要进行优化。-_-!!!!!~... 我们可以发现，其实每一次dp值的更改其原创 2012-04-01 01:34:42 · 931 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort(逆序对)
【题目大意】：给你n个数，求其逆序对 【解题思路】：归并排序或者树状数组 【代码】： //树状数组 #include #include #include #include #include #include #include #include #include #include #include using nam原创 2012-03-22 02:05:56 · 523 阅读 · 0 评论