2019年10月12日
最短路（最短路之积）
摘要： 首先考虑暴力维护，显然极端数据就会炸裂，那么用什么来维护呢？ 考虑一个很 NB 的公式log(n*m)=log(n)+log(m) OK ，这道题到此结束 我们只要把乘积转化为对数，最后再还原就可以了，也不用考虑精度问题，本蒟蒻试着用pow，然后它死了。 代码 阅读全文
posted @ 2019-10-12 23:05 Coder_cjh 阅读(216) 评论(0) 推荐(0) 编辑
关路灯
摘要： 一题区间DP 阅读全文
posted @ 2019-10-12 21:09 Coder_cjh 阅读(85) 评论(0) 推荐(0) 编辑