| | | | |

2018年11月26日

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4584题解首先将BiB_iBi加111，把派出的数量变成左闭右开的区间，将AiA_iAi和BiB_iBi离散化，把题目涉及的区间变成一段段左闭右... 阅读全文

posted @ 2018-11-26 16:31 Canopus_wym 阅读(149) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4563题解题目意思=错排。注意要写一个高精度，用错排的递推式。代码#include #include int read(){ int x=0,f=1... 阅读全文

posted @ 2018-11-26 16:17 Canopus_wym 阅读(254) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4487题解枚举至多有iii行jjj列kkk种颜色的情况，容斥一下ans=∑i=1n∑j=1m∑k=0c(−1)n+m+c−i−j−k(k+1)i×j(... 阅读全文

posted @ 2018-11-26 16:15 Canopus_wym 阅读(271) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4361题解设f[i][j]f[i][j]f[i][j]表示前iii个中选择jjj个数，第iii个必须选，得到的方案数。转移从值≤i\leq i≤i位置... 阅读全文

posted @ 2018-11-26 16:08 Canopus_wym 阅读(149) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4043题解首先补全字符串。设f[i][j]f[i][j]f[i][j]表示字符串的前iii位，jjj为000代表三个串字典序都相等，111代表前两个串... 阅读全文

posted @ 2018-11-26 16:00 Canopus_wym 阅读(157) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3622题解对糖果和药片都排一遍序，设cnt[i]cnt[i]cnt[i]表示对于iii号糖果，比他小的药片有多少个，f[i][j]f[i][j]f[i... 阅读全文

posted @ 2018-11-26 15:53 Canopus_wym 阅读(129) 评论(0) 推荐(0)

公告