动规凸包一相逢，便胜却 oi 无数 CF1146H Satanic Panic 二维平面上有 $n$ 个点，找出来五个点使得形成一个五角星，求方案数。 首先五角星可以转化成 $5$ 个点的凸包，然后就可以用计算几何来求解。 怎么判断是否合法呢？可以用叉积，当然也可以通过极角排序保证合法，我用的是后者。 然后就是统计答案，这里用 DP，$f[i...

摘要：计数 dp，数位 dp，概率与期望 dp（+有后效性 dp）