摘要: 行列无关,因此对于行列分别求解 这题的题目有个错别字,有打成由了,我做的时候没理解求的啥 ,尴尬了 其他就是状态机dp,表示这个位置向左还是向右 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pa 阅读全文
posted @ 2021-02-24 20:15 朝暮不思 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 贪心点思路很简单,就是根据邻项微扰原则,进行比较两邻项,移项后就能看出公式 但是在这题显然爆ll,因此要用高精度 抄了一下int128的板子,以前虽然碰到过但是都没有记录下来 #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文
posted @ 2021-02-24 19:51 朝暮不思 阅读(114) 评论(0) 推荐(0) 编辑