時限:1000ms 記憶體限制:10000k 總時限:3000ms
描述:
farmer john 想從他的n只奶牛(1<=n<=2000)選出若干組成一支飛盤隊,n只奶牛依次編號為1..n,每只奶牛根據其飛盤的技能排名為r_i,(1<=r_i<=100,000)。由於farmer john的幸運數字是f(1<=f<=1000), 因此,他想讓他的隊伍中奶牛的排名之和是f的倍數。現在farmer john知道,他有多少種選擇的方式。由於這個數十分大,因此只用輸出這個數 模( mod )100,000,000.。
輸入:
第一行兩個數字n和f。
接下來的n行每行有乙個數字代表第r_i.
輸出:
只有一行,輸出fj 組隊方案數 mod 100,000,000的值(對100,000,000取餘數 )。
輸入樣例:
4 512
82輸出樣例: 3
注:樣例中farmer john 有4只奶牛,排名依次為 1, 2, 8, and 2. ,然而fj只會選排名之和為5的倍數的隊伍。
C 路徑規劃與奶牛飛盤(社內測試2)
有n個點,m條無向邊,有a,b兩個人,初始時刻a在點1,b在點2,他們要走到點n去。a每走一條邊,要消耗b單位能量,b每走一條邊,要消耗e單位能量。如果a,b相伴走,則只消耗p單位的能量。請問a,b走到點n,最少要消耗多少能量?輸入資料保證1和n,2和n連通。第一行包含整數b,e,p,n和m,所有的...
牛飛盤隊(弱雞的DP自我救贖)
題面 老唐最近迷上了飛盤,約翰想和他一起玩,於是打算從他家的n頭奶牛中選出一支隊伍。每只奶牛的能力為整數,第i頭奶牛的能力為r i 飛盤隊的隊員數量不能少於 1 大於n。一支隊伍的總能力就是所有隊員能力的總和約翰比較迷信,他的幸運數字是f,所以他要求隊伍的總能力必須是f的倍數。請幫他 算一下,符合這...
乙個飛盤問題
有不同幾個選手玩飛鏢遊戲,比賽後每局比分的比分都不是按固定順序排列的,也就是說每個人的每局得分序列並不是一致的,是混亂的.現在要根據每個選手的得分序列來 每個人的最大勝利數和最小勝利數。例子如下 輸入 3 3 3個選手,3局比賽 102 86 94 第乙個選手的成績 98 73 112 第二個 95...