摘要：
思路： 我只是想写一下cdq…… 二维偏序 一维排序 一维cdq分治 （我忘了归并排序怎么写了,,,） 写了个sort… 复杂度是O(nlog^2n)//By SiriusRen#include #include #include using namespace std;cons... 阅读全文
摘要：
思路： 考虑把询问离线 按照m排序 物品按照a排序 f[i]表示c[j]的和到i b的最大值 背包就好 O(nk)竟然能过……//By SiriusRen#include #include using namespace std;const int N=1005;struct As... 阅读全文
摘要：
思路： 考虑 把男生排成一排 女生和老师往里插 分成两种情况. 1. 女生中间夹着老师 2. 女生中间没有夹着老师求一下组合* 阶乘就好了 先放Python代码 简洁易懂def fact(n): temp=1 for i in range(1,n+1): ... 阅读全文
摘要：
http://blog.csdn.net/mirrorgray/article/details/51123741 安利队长blog… 树形dp吧，状态挺显然的，dp[x][j]表示以x为根的子树中，选择了j个黑点的答案，但注意这个答案是整棵树的答案。 我们只需要对于每个儿子... 阅读全文