K - Stones 題意: K個(gè)石子兽狭，Taro和Jiro兩人輪流從(a1, a2,...,aN)中取ai石子伯诬，Taro先取乓搬，直到無法取則判負(fù)晶默。...

題目大意：求長(zhǎng)n寬m的網(wǎng)格里長(zhǎng)方形的個(gè)數(shù)思路: 首先想dp邮绿，但沒有明顯的遞推公式床未。那就最直接最暴力的方式：看看能否列舉出所有長(zhǎng)方形飘庄？顯然可以。 ...

A - Frog 1思路：dp[i]: 青蛙跳到i位置最小cost酌泰，則動(dòng)規(guī)公式：dp[i] = min{dp[i-1]+|hi-hi-1|媒佣，注意...

A sequence {x1, x2, .. xn} is alternating sequence if its elements satis...

想用dp，發(fā)現(xiàn)前后互相影響陵刹。其實(shí)不用這么復(fù)雜默伍，從中心點(diǎn)向外擴(kuò)散即可。代碼：

首先想到二維dp衰琐，不過肯定超時(shí)也糊。先找規(guī)律：同號(hào)的為一類，每類找最大的羡宙，相加即為所求狸剃。比如：(1 2 3) (-1 -2)，最大序列數(shù)肯定為2狗热，和...

題目：Given a sorted array A (sorted in ascending order), having N integers...

很容易想到貪婪钞馁，按inexperience 從小到大依次組肯定能獲得最大組數(shù)虑省。 此題有個(gè)問題，我用set TLE而map AC僧凰，難道兩者速度差距...

D - Multiple of 2019 題目大意：一大串?dāng)?shù)字S（a1a2 ... an)慷妙，求其子串中能整除2019的個(gè)數(shù)。思路：dp允悦，真不太好...