摘要： 题目链接 回溯输出解 阅读全文

摘要： 题目链接 1 扫描一遍不行扫描两遍呗 2 O(n)时间确定cd[i] 【max( a[k]-_min） _min是k+1~n的最小值。i<=k<=n】 阅读全文

摘要： 题目 1 问题转化： 求二分图最小点覆盖（覆盖所有的边） 2 问题的解决： 二分图最小点覆盖==其最大匹配数 3 证明： 链接 阅读全文

摘要： xdoj 1241 余神的rp机 核💗： 1： 问题的转化 ： 在数组找m段连续子序列 【连续子序列的值==子序列最小值*子序列的长度】使m段值之和最大 2： 状态描述： dp[i][j] 【前i个元素j段 且最后一段以j结尾的最大值】 3： 状态转移 dp[i][j]=max ( _max[k- 阅读全文

摘要： 1243: CKJ老师爱数学 题目描述 众所周知，CKJ老师非常热爱数学，他对于方程组的有自己的独到的研究，today，他抛给了你一个too simple的方程组x^2+y^2=z^2，z是一个已给的正整数，然后他毫不客气地问你，这个方程组的整数解有几个？ 众所周知，CKJ老师非常热爱数学，他对于方 阅读全文

摘要： 想法： 1 由于所有a[i] 是不为0的整数 所以解x是整数 2 其次解是an的约数 3 分解a[n] 用多项式除法判断约数是否为整式的解 阅读全文

摘要： 因为我是从上到下，所以就不叫动态规划而叫记忆化搜索吧 （不过运行时间只有3ms....应该是很不错的吧） 排版怎么那么难看。。。编辑的时候不是这样子的啊？！ 思想 : 大眼一看应该是一道很裸的状压dp； 状态为填完每一列 每行%2的值 ； 状态的改变用异或就可以啦 我不是很会状压。。。有一个想法 状 阅读全文

摘要： 1 首先 ans=c(n,a[0] )*c(n-a[0],a[1])*(n-a[0]-a[1],a[2])...... a[i]: 含义 在数列中i的个数有a[i]个 2 如何判断 x*y>p(1e18LL) >乘法变除法 p/x<y 3 如何判断组合数 c (n,m)是否溢出 这里采用交叉乘除 c 阅读全文

摘要： 思想 ： 1 优化：题意是覆盖点，将区间看成 (l,r)转化为( l-1,r) 覆盖区间 2 核心：dp[i] 覆盖从1到i区间的最小花费 dp[a[i].r]=min (dp[k])+a[i]s; l-1=<k<=r-1 (可我总是想着从后到前，从 前到后反而更好理解） 3 离散区间 使用线段树求 阅读全文

摘要： 我是打表找的规律 233 样例什么作用都没有 只会迷惑作用。。。 1330: 天才琪露诺的完美算数教室 题目描述 みんなー　ちるのの算数教室はじまるよー アタイみたいな天才めざしてがんばっていってねー 今天，琪露诺教大家异或运算。 “参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。 现在 阅读全文