摘要: 费用不再是相加,而是以概率形式出现,需要相乘 取对数可以将乘法变为加法 然后就是裸的费用流了 注意精度问题,不然会T。。。 阅读全文
posted @ 2018-09-19 21:39 xFANx 阅读(140) 评论(0) 推荐(0) 编辑
摘要: (偷偷吐槽网上有些题解没说清楚为什么if(n s) swap(n,s) 题意 给定T组数据,以及n、s $(1 \leq T \leq 100) (1 \leq n \leq 1e9) (0 \leq s \leq 1e9)$ 问是否能得到一个s+1 s+n共n个数的排列,使得每个位置i上的值$v_ 阅读全文
posted @ 2018-09-19 14:01 xFANx 阅读(117) 评论(0) 推荐(0) 编辑