1. 程式人生 > >衝刺第六天總結(10.23)

衝刺第六天總結(10.23)

今天的題還是這麼難,但是這幾天的題都是考完後看題解還是覺得應該要想出來,但是考試就是沒有想出來,問題很大。。

T1 數

這道題在jzoj做過的原題,但是但是都沒做出來,自然現在也做不來。是數位+狀壓DP,雖然想起來很複雜,但是其實思想挺簡單的。就直接將每個數出現個數的次數+1作為進位制,然後每次模m的數用一維記下來,然後就好搞了。但是這種題第一次題還是老老實實打暴力拿分高。

T2 木門道伏擊戰

這道題居然是DP,考試的時候想著推個公式就出來了的,結果半天沒有推出來還白白浪費很多時間。沒想到80分的DP居然這麼好想,有點遺憾。直接轉移也很好想,居然沒做出來。。。不過100分就有點難想了,畢竟要用矩陣乘法。其實考試能想出80分就可以過下一題了。。。

T3 。。

什麼鬼題,題都讀不懂更別說打暴力了。。。