Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
SRM 555 Div 1 easy, Div 2 medium
Search
snuke
September 07, 2012
Programming
1
420
SRM 555 Div 1 easy, Div 2 medium
オンサイト解説で使ったスライド。
時間がなくてネタが仕込めなかったorz
snuke
September 07, 2012
Tweet
Share
More Decks by snuke
See All by snuke
puzzleLT.pdf
snuke
0
650
JOI2015-2016 春合宿 day 2 Sandwich 解説
snuke
0
280
JOI2015-sp-day4-walls-anothersolution
snuke
0
210
JOI2014 春合宿 day 2 スタンプラリー 解説
snuke
0
190
NPCA合宿きょーぷろ講義
snuke
0
350
JOI 2013 春合宿 day4-1 messenger 解説
snuke
0
340
CodeForces#162 Div1-E
snuke
0
280
CodeForces162 Div1-E
snuke
3
15k
SRM 555 Div 1 hard
snuke
1
490
Other Decks in Programming
See All in Programming
Amazon Neptuneで始める初めてのグラフDB ー グラフDBを使う意味を考える ー
satoshi256kbyte
2
250
LangChainの現在とv0.3にむけて
os1ma
4
840
1人で挑むSwiftコンパイラ 〜型システム入門編〜
s_shimotori
0
340
Prolog入門
qnighy
4
990
Regular Expressions, REXML, Automata Learning
makenowjust
0
210
いつか使える ObjectSpace / Maybe useful ObjectSpace
euglena1215
2
130
事業フェーズの変化に対応する 開発生産性向上のゼロイチ
masaygggg
0
180
マルチモジュールにおけるテスト最適化
fxwx23
0
200
Ebitengineの1vs1ゲーム WebRTCの活用
ponyo877
0
370
Jakarta EE meets AI
ivargrimstad
0
360
New Order in Cascade Sorting Order
mugi_uno
3
2.6k
Boost Performance and Developer Productivity with Jakarta EE 11
ivargrimstad
0
310
Featured
See All Featured
Build The Right Thing And Hit Your Dates
maggiecrowley
30
2.3k
VelocityConf: Rendering Performance Case Studies
addyosmani
322
23k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
190
16k
How GitHub Uses GitHub to Build GitHub
holman
472
290k
We Have a Design System, Now What?
morganepeng
48
7.1k
Side Projects
sachag
451
42k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
26
1.3k
GraphQLとの向き合い方2022年版
quramy
43
13k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
28
1.6k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
89
16k
Designing on Purpose - Digital PM Summit 2013
jponch
113
6.8k
Why You Should Never Use an ORM
jnunemaker
PRO
53
8.9k
Transcript
%JWNFEJVN %JWFBTZ XSJUFSTOVLF
֓ཁ ͞/ͷϏοτྻ͕༩͑ΒΕΔͷͰɺ ̑ͷႈ ʹΓ͚Δ࣌ʹඞཁͳ அճͷ࠷খΛٻΊΑɻ ෆՄೳͳΒ ʙ੍ʙ
㱡/㱡 ྫ lzɹˠɹɹɺlzɹˠɹ lzɹˠɹɹɺlzɹˠɹɹɺlzɹˠɹ
ղ๏ ɾಈతܭը๏ %1 ɹɹ͋Δܻ·ͰΛ̑ͷႈʹׂ͢ΔͨΊʹඞཁͳஅճ Input : 1 0 1 1
1 1 1 1 0 1 DP : 1 0 1 2 3 4 5 6 0 2 ࣮ϝϞԽͳ͠ͷ࠶ؼͰେৎɻ
ܸέʔεͳͲ ɾܻͱ͔ͩͱJOUʹऩ·Βͳ͍ɻ ɾ(SFFEZղ๏ཱ͠ͳ͍ ɹʮ࡞Ε͏Δ࠷େͷ̑ͷႈΛऔ͍ͬͯ͘ʯ ɹˠɹͰܸɻ
౷ܭEJW ఏग़ɹɿ ਖ਼ղऀɿ