| | | |

2019年7月30日

BZOJ 3622 Luogu P4859 已经没有什么好害怕的了 (容斥原理、DP)

摘要：题目链接 (Luogu) https://www.luogu.org/problem/P4859 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3622 题解我依然啥都不会啊…… 先给$A,B$数组从小到大排序。考虑容斥，设$f[ 阅读全文

posted @ 2019-07-30 14:51 suncongbo 阅读(184) 评论(0) 推荐(0) 编辑

BZOJ 2669 Luogu P3160 [CQOI2012]局部极小值 (容斥原理、DP)

摘要：题目链接 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2669 (luogu) https://www.luogu.org/problem/P3160 题解这道题充分暴露了我的菜。。显然两个局部极小值点不能相邻，所以最多有$8$ 阅读全文

posted @ 2019-07-30 10:47 suncongbo 阅读(207) 评论(0) 推荐(0) 编辑