把式子中的a和b拆开。 后面b的求和的部分是不变的。 前面对a的和的部分可能会+x，-x，不变。 每次在sumb里面二分一个最接近的就好。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <set> #include <cmath

辣鸡csdn换了些正常的广告很欣慰。QwQ lcs问题很经典 在两个序列中寻找最长的不需要连续的相同的序列 如果对序列没有任何要求的话大多数人都用网上流传已久的NM做法 dp[i][j]表示第一个序列到第i位，第二个序列到第j位的最长的lcs if(s[i]==t[j])dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1); else dp[i][j]=max(dp

Description 　　小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案. 两种染色方法相同当且仅当其

Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日，位于杰森国