摘要：第一题 组合计数 分析： 从前往后一位一位的计算 先算第一位比t小的数目，再算第一位与t[1]相同，第2位比t小的个数以此类推 先预处理一个数组h，h[i]表示从1~it串与s串不同的位数 对于第i位， 由于1~i-1与s串一样，故i~n中与s串不同的个数有k-h[i-1]个,设v=k-h[i-1] 阅读全文

摘要：第一题 分析： 开始想的是贪心，取每列均值最大一段。 应该是01分数规划，具体看代码 代码： program gold; var a:array[0..100000]of int64; n,i,m,j,x:longint; function max(x,y:real):real; begin if 阅读全文

摘要：t1 题意：n*m的棋盘上从(1,1)走到(n,m)，只能向下或向右，一些格子有老鼠，每个老鼠互不相同，当处于与老鼠有重边的格子时，视为看见了这只老鼠，求到终点看到最少的不同老鼠数。 分析：DP 由于求得是看到的不同的老鼠数目，不能直接用过河卒做，因为同一个位置的老鼠可能会统计多次，我们还需要增加一 阅读全文

摘要：洛谷9月月赛2 t1 题意：懒得说了 分析：模拟 代码： program flag; var a:array[0..51,0..51]of char; n,i,m,j,x,y,ans,k:longint; begin assign(input,'flag.in'); reset(input); as 阅读全文

摘要：第一题：队爷的新书 题意简述：给定n个闭区间，求出一个数p使它与包含它的区间数的积最大，输出这个积。 分析：使用一个差分数组g，每个区间[l,r]，l位置加1，r+1的位置减1，从前往后统计，得到对于每个p包含它的区间个数，相乘看是否最大。由于数据较大，需要离散化。 program book; va 阅读全文