2019年7月16日
【模拟7.16】礼物
摘要： 一道看似挺简单的概率题，考试时硬是连样例都没模出来，最后暴力过了第一个点还是太菜了，QAQ...... 概率这方面一直很不擅长，希望以后考试能多总结些。 首先这题看到数据范围可以很容易联想到状压，2^20不会爆炸 我们设f[i]表示i状态下距离买全还有多少期望次数， 设0表示已经买了，1表示没买 那 阅读全文
posted @ 2019-07-16 16:08 Wwb_star 阅读(125) 评论(0) 推荐(0) 编辑