TC SRM520 div1

來源:互聯網
上載者:User

好悲慘啊。。。俺爆0了。。還好沒有去cha錯別人,要不然就負分了。。

第一題暴力枚舉吧,暴力枚舉都寫錯了,被一哥們cha掉了~~

第二題我打算用榮斥原理做比較方便,

先不考慮有從1~ P[X]的限制,令cal(I)=C(I-1,2),

G[I]=cal(i)-cal(i-P[0])-cal(i-P[1])-cal(i-P[2])+cal(i-P[1]-P[0])+cal(i-P[2]-P[1])+cal(i-P[0]-P[2])-cal(i-P[0]-P[1]-P[2]);

G[I]就表示從分別(1~p[0])(1~p[1])(1~p[2])中取三個數加起來為I的方案數。

這是“YYY”的情況,其他情況是他的子集,DP記個首碼和就可以了。

哎。。寫急了腦子就亂了。

第三題沒看懂,不想看了T_T,看鋼煉去~~

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.