[HDU 4609] 3-idiots

HDU 4609 思路 设$tot_i$为两边之和大于等于$i$的方案数,考虑用生成函数进行卷积,求出两边之和为$i$的方案数,再搞一个后缀和。 三角形有一个条件是两个较短边之和大于第三边,而如果直接 […]

[bzoj 3456] 城市规划

bzoj 3456 思路 设$f_x$表示$x$个点构成的简单无向连通图数目,$g_x$表示$x$个点构成的简单无向图数目 最多可连$C_x^2$条边,每条边都有连了和没连两种状态,则易得$$g_x= […]