2019年6月20日

期望dp+高斯消元优化——uvalive4297好题

摘要： 非常好的题！期望+建矩阵是简单的，但是直接套高斯消元会T 所以消元时要按照矩阵的形态 进行优化 阅读全文

posted @ 2019-06-20 22:50 zsben 阅读(323) 评论(0) 推荐(0)

期望dp+高斯消元+bfs——hdu4418

摘要： 高斯消元又弄了半天。。 注意只要能建立矩阵，那就必定有解，所以高斯消元里可以直接return 1 阅读全文

posted @ 2019-06-20 16:47 zsben 阅读(139) 评论(0) 推荐(0)

期望dp+高斯消元——bzoj3143

摘要： 比较经典的题，题解看网上的。。https://www.cnblogs.com/GXZlegend/p/7054536.html 自己sort弄错了。。还以为是高斯消元写歪了。。 阅读全文

posted @ 2019-06-20 12:28 zsben 阅读(105) 评论(0) 推荐(0)

导航