Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
SRM 555 Div 1 easy, Div 2 medium
Search
Sponsored
·
Ship Features Fearlessly
Turn features on and off without deploys. Used by thousands of Ruby developers.
→
snuke
September 07, 2012
Programming
490
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
Transcript
5 slides
%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 ఏग़ɹɿ ਖ਼ղऀɿ
More Decks by snuke
See All by snuke
puzzleLT.pdf
snuke
0
760
JOI2015-2016 春合宿 day 2 Sandwich 解説
snuke
0
330
JOI2015-sp-day4-walls-anothersolution
snuke
0
260
JOI2014 春合宿 day 2 スタンプラリー 解説
snuke
0
230
NPCA合宿きょーぷろ講義
snuke
0
380
JOI 2013 春合宿 day4-1 messenger 解説
snuke
0
390
CodeForces#162 Div1-E
snuke
0
380
CodeForces162 Div1-E
snuke
3
16k
SRM 555 Div 1 hard
snuke
1
610
Other Decks in Programming
See All in Programming
AmebaブログはKMPから卒業します
kmars0605
0
350
あなたの await、OS まで届いてる? strace で覗く JavaScript の非同期
hasutosasaki
1
2.3k
AI時代のFlutter品質設計 — アプリ品質を守るQuality Layers
omatty198
0
370
ビジネスロジックを堅牢に~Scala 3のドメインプリミティブ~
j5ik2o
0
100
はじめてのPLATEAU
nokonoko1203
1
640
TanStack Vue Query と Pinia Colada から学ぶ非同期状態の型設計
aoshi
0
650
全ての永続トークンを、生まれる前に消し去りたい!
sylph01
3
1.7k
高橋メソッドでCVE解説シリーズ 〜CVE-2026-112816〜
hakkadaikon
0
250
Coding with AI: How to trust the storyteller (AWS Community Day Adria, Ljubljana 2026)
slobodan
0
140
Railsバージョンを4倍にした話
optim
0
1k
baseline으로 마이그레이션, 리팩토링 안전하게 맡기기
fornewid
1
980
React Native에 현대적인 빌드 도구 더하기: Rollipop 구현기
leegeunhyeok
0
180
Featured
See All Featured
AI Search: Where Are We & What Can We Do About It?
aleyda
0
8.2k
A Tale of Four Properties
chriscoyier
163
24k
How to optimise 3,500 product descriptions for ecommerce in one day using ChatGPT
katarinadahlin
PRO
3
3.9k
Darren the Foodie - Storyboard
khoart
PRO
5
4.1k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
50
10k
Lightning Talk: Beautiful Slides for Beginners
inesmontani
PRO
2
790
Amusing Abliteration
ianozsvald
1
390
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
133
20k
Documentation Writing (for coders)
carmenintech
77
5.6k
The Curse of the Amulet
leimatthew05
4
17k
Building a Modern Day E-commerce SEO Strategy
aleyda
45
9.3k
Heart Work Chapter 1 - Part 1
lfama
PRO
11
37k