$30 off During Our Annual Pro Sale. View Details »
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
460
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
710
JOI2015-2016 春合宿 day 2 Sandwich 解説
snuke
0
310
JOI2015-sp-day4-walls-anothersolution
snuke
0
240
JOI2014 春合宿 day 2 スタンプラリー 解説
snuke
0
210
NPCA合宿きょーぷろ講義
snuke
0
360
JOI 2013 春合宿 day4-1 messenger 解説
snuke
0
370
CodeForces#162 Div1-E
snuke
0
340
CodeForces162 Div1-E
snuke
3
16k
SRM 555 Div 1 hard
snuke
1
560
Other Decks in Programming
See All in Programming
TypeScriptで設計する 堅牢さとUXを両立した非同期ワークフローの実現
moeka__c
6
3k
社内オペレーション改善のためのTypeScript / TSKaigi Hokuriku 2025
dachi023
1
570
「コードは上から下へ読むのが一番」と思った時に、思い出してほしい話
panda728
PRO
38
25k
251126 TestState APIってなんだっけ?Step Functionsテストどう変わる?
east_takumi
0
310
STYLE
koic
0
160
JETLS.jl ─ A New Language Server for Julia
abap34
1
340
愛される翻訳の秘訣
kishikawakatsumi
1
310
Cell-Based Architecture
larchanjo
0
110
TUIライブラリつくってみた / i-just-make-TUI-library
kazto
1
370
AIコーディングエージェント(skywork)
kondai24
0
150
SwiftUIで本格音ゲー実装してみた
hypebeans
0
110
Microservices rules: What good looks like
cer
PRO
0
1.2k
Featured
See All Featured
Speed Design
sergeychernyshev
33
1.4k
Stop Working from a Prison Cell
hatefulcrawdad
273
21k
The Invisible Side of Design
smashingmag
302
51k
Keith and Marios Guide to Fast Websites
keithpitt
413
23k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
35
3.3k
Fantastic passwords and where to find them - at NoRuKo
philnash
52
3.5k
The Pragmatic Product Professional
lauravandoore
37
7.1k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
32
2.7k
Docker and Python
trallard
47
3.7k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
55
3.1k
Faster Mobile Websites
deanohume
310
31k
A better future with KSS
kneath
240
18k
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 ఏग़ɹɿ ਖ਼ղऀɿ