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
470
1
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
SRM 555 Div 1 easy, Div 2 medium
オンサイト解説で使ったスライド。
時間がなくてネタが仕込めなかったorz
snuke
September 07, 2012
More Decks by snuke
See All by snuke
puzzleLT.pdf
snuke
0
740
JOI2015-2016 春合宿 day 2 Sandwich 解説
snuke
0
320
JOI2015-sp-day4-walls-anothersolution
snuke
0
250
JOI2014 春合宿 day 2 スタンプラリー 解説
snuke
0
230
NPCA合宿きょーぷろ講義
snuke
0
370
JOI 2013 春合宿 day4-1 messenger 解説
snuke
0
380
CodeForces#162 Div1-E
snuke
0
360
CodeForces162 Div1-E
snuke
3
16k
SRM 555 Div 1 hard
snuke
1
590
Other Decks in Programming
See All in Programming
Webフレームワークの ベンチマークについて
yusukebe
0
130
Oxlintのカスタムルールの現況
syumai
5
1k
Old Dog, New Tricks: The Java 25 Reinvention - JNation
bazlur_rahman
0
150
net-httpのHTTP/2対応について
naruse
0
440
Swiftのレキシカルスコープ管理
kntkymt
0
210
Signal Forms: Beyond the Basics @ngBaguette 2026 in Paris
manfredsteyer
PRO
0
230
Oxcを導入して開発体験が向上した話
yug1224
4
290
AI 時代のソフトウェア設計の学び方
masuda220
PRO
29
12k
Technical Debt: Understanding it Rightly, Engaging it Rightly #LaravelLiveJP
shogogg
0
200
作って学ぶ、 JSX (TSX) ランタイムの基本
syumai
7
1.5k
ふつうのFeature Flag実践入門
irof
7
3.6k
肥大化するレガシーコードに立ち向かうためのインターフェース分離と依存の逆転 / JJUG CCC 2026 Spring
hirokunimaeta
0
500
Featured
See All Featured
Faster Mobile Websites
deanohume
310
31k
Navigating Algorithm Shifts & AI Overviews - #SMXNext
aleyda
1
1.3k
Art, The Web, and Tiny UX
lynnandtonic
304
22k
Exploring anti-patterns in Rails
aemeredith
3
390
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
11
940
A Modern Web Designer's Workflow
chriscoyier
698
190k
HTML-Aware ERB: The Path to Reactive Rendering @ RubyCon 2026, Rimini, Italy
marcoroth
1
150
DBのスキルで生き残る技術 - AI時代におけるテーブル設計の勘所
soudai
PRO
65
55k
Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)
konakalab
0
440
The Pragmatic Product Professional
lauravandoore
37
7.3k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
49
10k
Un-Boring Meetings
codingconduct
0
310
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 ఏग़ɹɿ ਖ਼ղऀɿ