摘要： 是不是心中有一种痛苦的感觉感觉会做又不会做暴力dp可以dp【i】【j】表示甲队还有i次胜利 乙队还有j次 此时的钱数因为只会由dp【i+1】【j】和dp【i】【j+1】 转移过来所以n方就可以了然而正解。。。。令人意想不到胜率的+q和-q代入后面的式子试一下就知道了开... 阅读全文

摘要： 题面有一点错误，后来改了应该是能够凑齐x输出1，否则输出-1这题看数据范围就不是一道正经dp但是a[i]的范围很是引人遐想另外Q的范围是1e5也锁定了离线算法考虑将a[1]作为去补齐其他组合的元素对于dp[i]表示在模a[1]范围下能够到达i的最小价格那么就可以用s... 阅读全文

摘要： 开始看到这道题心中一紧这怕不是道容斥于是极其痛苦的想了想最后还是不会但是大佬一眼看出这是一道类似区间dp的dp题完全四次方暴力加上各种优化就过了dp[i][j]表示在长为i的区间里贡献为j的方案数我们考虑从小到大放入这些数枚举区间长度以及放入数的位置对于每一个插入的数... 阅读全文

摘要： 这道题主要是考思路建完边就是dijistra的模板题了即使这样建边也是非常难的啊一个点有三种状态向东西方向抛，向南北方向抛，被莉露露抱着走预处理最近的一个莉露露到当前这个点的最近距离然后由被抛出转换到被拿到的时候就可以直接让最近的莉露露到这里并加上权值了其实还有一些细... 阅读全文

摘要： 这道题思路很好想但是实现实在是困难主要是对于部分c的信息没有给出时进行最小的字典序贪心处理以及对于枚举的右端点在处理后的区间外部时要进行特判，否则会将原本用来占位的位置算作贡献不过这道题的数据特别水我也没有特判什么就对了？？？还有同学在找字典序最小的串时都写错了但是还... 阅读全文

摘要： #include #include #include #include #include #define space putchar(' ')#define enter putchar('\n')using namespace std;typedef long lon... 阅读全文

摘要： 这道题的思路其实还是让我很难受的让我先从建图讲起可以先像这样把图染个色接着对于每个黑点，从源点建一条剩余流量为1的边对于每个白点，到汇点建一条流量为1的边；如果一个黑点可以跳到白点，就在图上连一条流量为inf的边然后跑最小割就可以了因为割掉这些边以后代表着剩下的点已经... 阅读全文

摘要： #includeusing namespace std;int n,a[2][2005],dp[2005][2][3005];int read(){ char c; int x; for(c=getchar();c>'9'||c='0';c=getchar()) x=... 阅读全文

摘要： 又是三道题 party题目描述：在M公司里，每个人只有一个直属上司(除了boss)。这个公司举办派对，每个人可以给派对带来一定的欢乐值，但是每个人不能和自己的上司同时参加这个派对，求派对的最大欢乐值。输入： 第一行n表示公司有n个人。第二行n个数，表示每个人... 阅读全文

摘要： poj3678#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int dfn[2005],low[2... 阅读全文