随笔分类 -  动态规划—多项式优化DP

摘要:题目链接: [UOJ86]mx的组合数 题目大意:给出四个数$p,n,l,r$,对于$\forall 0\le a\le p-1$,求$l\le x\le r,C_{x}^{n}\%p=a$的$x$的数量。$p<=3000$且保证$p$是质数,$n,l,r<=10^30$。 对于$10\%$的数据, 阅读全文
posted @ 2019-03-02 10:34 The_Virtuoso 阅读(503) 评论(0) 推荐(0) 编辑
摘要:题目链接: [WC2018]州区划分 题目大意:给n个点的一个无向图,点有点权,要求将这n个点划分成若干个部分,每部分合法当且仅当这部分中所有点之间的边不能构成欧拉回路。对于一种划分方案,第i个部分的权值为这一部分中所有点的权值和比上前i部分所有点的权值和的p次方,一种划分方案的权值为每部分的权值之 阅读全文
posted @ 2018-12-24 16:58 The_Virtuoso 阅读(511) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示