这篇博客介绍了如何解决一个Luogu校测普及组的题目，该题目涉及给定三条线段a, b, c，在总加长不超过L的条件下，求构成合法三角形的加长方案数。作者首先分享了使用暴力法得到的部分分数解，然后详细解释了利用容斥原理和隔板法得出的O(L^2)正解，以及非法三角形的边界条件和分类讨论的过程。"
108346548,7525992,timerfd与epoll实现Linux定时器,"['后端开发', 'Linux', '网络编程', 'c++', 'epoll']
>Link
luogu校测普及组T2
>Description
有三条线 a , b , c a,b,c a,b,c，给定一个整数 L L L，可以给 a , b , c a,b,c a,b,c三条线分别加长，并且三条线总的加长量不超过 L L L，问有多少种加长方案（包括不加长）使得 a , b , c a,b,c a,b,c组成合法三角形
>解题思路
考试时打了一个 O ( L 3 ) O(L^3) O(L3)暴力→50分
正解：
考虑容斥，可以运用隔板法求出全部的加长方案为 C L + 4 − 1 3 C_{L+4-1}^{3} CL+4−13（用三个板分隔成四个块，最后一块为舍去块，每个块可为空）
分类讨论三条边
最低0.47元/天 解锁文章
648
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
