AGC 054 (A~E) 題解
AGC 054 (A~E) 題解 A 若\(s_0\neq s_1\)則，答案為\(1\)。 若存在\(i\)，滿足\(s_i\neq s_0\and s_{i+1}\neq s_0\)，則答案為\(2\)。 否則答案為\(3\)。 B 首先一個合法分組和一個排列 ...
原文：AGC 018E.Sightseeing Plan(組合 DP)
題目鏈接 Description 給定三個不相交的矩形 A X ,Y X ,Y ,B X ,Y X ,Y ,C X ,Y X ,Y ，求 從第一個矩形中某點 a 出發，經過第二個矩形中的某點 b ，到達第三個矩形中某點 c 的路徑數。 a,b,c 有一個不同則路徑算作不同。 leq X leq X lt X leq X lt X leq X , leq Y leq Y lt Y leq Y lt ...
2018-10-08 19:02 5 1900 推薦指數：
相關推薦
AGC038E Gachapon
E(\max(S))\)。 考慮Min-Max容斥，\(\operatorname E(\max(S ...
@atcoder - AGC038E@ Gachapon
目錄 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted cod ...
【AtCoder】AGC029（A-E）
A - Irreversible operation 題解 把每個B后面的W個數累加起來即可 代碼 B - Powers of two 題解 這比賽打的太難受了 這個我花了一個樹結構，蒙了一個dp，然后wa了，去硬上T2 最后發現我把一個N改成離散化后的tot就A了 就是考慮 ...
@atcoder - AGC035E@ Develop
目錄 @description@ @solution@ @accepted code@ @details@ @description@ 給定初始集合 ...
E. Antenna Coverage （dp）
傳送門 題意： 在一個一維坐標上，有 n 個東西， 每個東西， 用 xi, si 表示 這個東西在 xi 位置上， 它能覆蓋到的區間為 [ xi - si, xi + si ]； ...
Plan
提示 之后沒有時間繼續這個計划了，已經開始干 AGC 了！ 感覺這個計划要很久才能完成…… \(\checkmark\) 表示已經完成，❌ 表示棄療了，\(\circ\) 表示口胡的，/ 表示這個題目不存在。 爭取不咕咕咕。 \(\checkmark ...
組合數學之計數DP
計數類 \(DP\) 在組合計數中是一類十分常用的算法，下面筆者以一些例題作為講解，一來自己復習，二來可以幫助提升對計數題的思維與感受，就計數問題而言，多做這類題目才會找到感覺，其中會插入一些二項式反演的內容，也是和計數息息相關的。 這些題目，關鍵在於理解，而不在於實現的代碼，所以筆者建議在做 ...