2481专题

#组合计数,动态规划#JZOJ 1523 洛谷 2481 代码拍卖会

题目 问多少个 n n n位数满足数位从左到右数字不下降且为 P P P的倍数 分析 慢慢填坑吧 代码 #include <cstdio>#define rr registerusing namespace std;typedef long long ll;const ll mod=999911659;ll n,p,rep,cnt[501],pos[501],dp[50

【树状数组】POJ_2481 Cows

题意 给出一些奶牛的坐标,其中如果有 x [ i ] &gt; x [ j ] x[i]&gt;x[j] x[i]>x[j]和 y [ i ] &gt; y [ j ] y[i]&gt;y[j] y[i]>y[j],那么奶牛i就比奶牛j强,求出比每个奶牛强的奶牛的个数。 思路 这题和Stars差不多,只不过是它的y坐标不是按升序输入的,所以我们要给它们排序,以y坐标从大到小排序,y相同时以x