随笔分类 -  7高精度

bzoj1002/luogu2144 轮状病毒 (dp)
摘要：给周围的点编号1到n 我们设f[i]为（1到i和中间点）连成一个联通块的情况数，那么有$f[i]=\sum{f[i-j]*j}$，就是从i-j+1到i里选一个连到中心，然后再把i-j+1到i连成链 但这样的话，1和n不能连，那就再考虑，如果我们通过1-n这条边链起了i个点，那就再从这i个里连1个到中 阅读全文
posted @ 2018-09-12 13:42 Ressed 阅读(228) 评论(0) 推荐(0)
luogu1080 国王游戏（贪心+高精度）
摘要：貌似这道题是碰巧蒙对了贪心的方式..就是把ai*bi越小的放在越前面 （不过也符合直觉） 然后统计答案需要用高精度，然后就调了一年 阅读全文
posted @ 2018-07-31 10:40 Ressed 阅读(298) 评论(0) 推荐(0)