Dillonh的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题面：Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this ac...

题目链接 传送门 思路 首先我们知道′A′'A'′A′在放了nnn个位置里面是没有约束的，′B′'B'′B′在放了mmm个位置里面也是没有约束的，其他情况见下面情况讨论。 dp[i][j]dp[i][j]dp[i][j]表示放了iii个′A′'A'′A′和jjj个′B′'B...

题目链接 传送门 题意 给你nnn个点，每个点的坐标为(xi,yi)(x_i,y_i)(xi​,yi​)，有两个权值ai,bia_i,b_iai​,bi​。 现在要你将它分成A,B\mathbb{A},\mathbb{B}A,B两部分，使得在满足“A\mathbb{A}A的点不能落在在B\mathbb{B}B的点的右下方”的条件下∑i∈Aai+∑j∈Bbj\sum\limits_{i\in\mat...