2018年12月6日
【BZOJ4820】[SDOI2017]硬币游戏（高斯消元）
摘要： 【BZOJ4820】[SDOI2017]硬币游戏（高斯消元） 题面 "BZOJ" "洛谷" 题解 第一眼的感觉就是构$AC$自动机之后直接高斯消元算概率，这样子似乎就是$BZOJ1444$了。然而点数太多了，三方的消元没法做。 考虑如何优化点数，首先我们的所有点可以分为两种，一种是终止节点，另外一种 阅读全文
posted @ 2018-12-06 15:24 小蒟蒻yyb 阅读(299) 评论(0) 推荐(0) 编辑