原文:Luogu P5469 [NOI2019]機器人 (DP、多項式)

不用FFT的多項式 大霧 題目鏈接: https: www.luogu.org problemnew show P 這題在洛谷都成綠題了海星 題解: 首先我們考慮,一個序列位置最右邊的最大值可以走遍整個序列,並且其余任何點都不能跨過這個位置。 所以我們可以區間dp, dp l r x 表示區間 l,r 最大值不超過 x 的方案數,枚舉最大值點 mid 及其值 k , dp l r x sum mi ...

2019-07-20 11:55 1 516 推薦指數:

查看詳情

NOI2019 游記

day-1 廣二真好看QAQ (要是我也能在這里讀書就好了) 提供的餐飲好評QAQ 發現室友是雅禮集訓時候的室友,衡水小姐姐zyn。 但是寢室沒有網沒有信號沒有桌子真的不良心啊...... 發現小賣 ...

Tue Jul 02 18:12:00 CST 2019 3 338
游記-NOI2019

Day -18 被各路julao們輪番吊打…… Day -12 鴿子F發布了筆試題庫,然而並沒有 “MLE全場記零分” 的操作 Day -8 廣二體育館機器裝配完畢,誤闖開幕表演排練場地 Day 0 報到 (前兩天和boshi在討論明年我們校舉辦NOI時要在報到現場兜售NOI主題 ...

Wed Jun 19 22:21:00 CST 2019 2 1442
NOI2019 游記

NOI 2019 游記 Day 0 ​ 筆試,貌似連座位都不限制了,真的不防止開黑嗎?? ​ 不過反正都是送分,這也都無所謂了,開心就好。 ​ 看到試機賽有交互題,似乎明白了些什么…… Day 1 ​ 一眼看到沒有交互,放心了許多,開場看這個 \(t1\) ,果然按照傳統是簽到題,花了 ...

Sun Jul 21 20:58:00 CST 2019 2 575
NOI2019游記

本來想寫退役記的,結果也確實退役了,但由於某種原因,所以: 非常抱歉,這篇文章鴿了。 ...

Mon Jul 15 03:12:00 CST 2019 5 444
NOI2019】序列

題面 https://loj.ac/problem/3158 題解 $orz$ $AYSN$ 考場上秒出費用流$64pts$的奆神 我想這道題的時候在廁所,一開始想到費用流了,但是后來又想了 ...

Wed Jul 17 02:14:00 CST 2019 0 441
NOI2019游記

7.10 離NOI只有不到一周了。。 其實自己還有好多不會的東西,比如常系數線性齊次遞推,BM最短遞推,PAM回文自動機,支配樹。。。 先把心態放好,不會的題大不了打暴力。把之前學的東西好好復習一遍,之后可能會盡量抽空學一下常系數線性齊次遞推。 最近的幾場模擬賽狀態還可以?希望能繼續 ...

Thu Jul 11 04:16:00 CST 2019 7 480
NOI2019:Outsider

7.16 NOI D1 從同步賽開始更起好了 先看了一圈題目,發現T1非常可做,二次函數因為對稱軸在\(x < 0\)的地方所以有跟一次函數類似的單調性,搞個單調隊列維護一下似乎就可以了。大力碼碼碼,過了大樣例就沒管了也沒有拍。 然后T2和T3感覺都不太好做? T2迷迷糊糊想到 ...

Sun Jul 14 17:45:00 CST 2019 17 1246
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM