2018年5月4日
【bzoj3513】[MUTC2013]idiots【FFT/NTT】
摘要： 题目传送门 题意：给定n个长度分别为ai" role="presentation" style="position: relative;">aiai的木棒，问随机选择3个木棒能够拼成三角形的概率。 题解：正面可能很不好考虑，所以我们可以反向考虑，考虑用总方案数减去无法... 阅读全文
posted @ 2018-05-04 21:55 一剑霜寒十四洲 阅读(108) 评论(0) 推荐(0) 编辑