2018年2月28日
【BZOJ 3451】Tyvj1953 Normal 思维题+期望概率+FFT+点分治
摘要： 我感觉是很强的一道题……即使我在刷专题,即使我知道这题是fft+点分治,我仍然做不出来……可能是知道是fft+点分治限制了我的思路???(别做梦了,再怎样也想不出来的……)我做这道题的话,一看就想单独算每个点的贡献,一开始想算每个点深度的期望,后来又想算每个点的点分树子树大小的期望,再后来就想利用点 阅读全文
posted @ 2018-02-28 21:31 TS_Hugh 阅读(514) 评论(0) 推荐(0) 编辑