2020. 12. 14. 23:23ㆍPS/Problem Solving
이론 정리 게시물로 이동해주세요
howtoliveworldnice.tistory.com/477
Slope Trick - 함수 개형을 이용한 최적화
Special Thanks to Cgiosy Slope Trick: 함수 개형을 이용한 최적화 백준 13323 BOJ 수열 1 풀이 백준 13324 BOJ 수열 2 풀이 WhiteBoard Tutorial BOJ수열1 BOJ수열2
howtoliveworldnice.tistory.com
공부한 기록
12/14 : 21:40 ~ 23:20까지
블로그 글과 코드포스 글을 열심히 읽었으나 이해 실패
cgiosy 말로는 스스로 종이에 그래프 그려가면서 하는게 훨씬 이해가 잘된다고 한다.
다음 Try 때는 그렇게 한다
Slope Trick 공부하는 문제
그래프 개형을 이용한 DP 최적화(slope trick)
$N$개의 숫자로 이루어진 배열이 주어진다($N \le 3000$). 각 숫자는 $1$이상 $3000$ 이하의 정수다. 이 때, 한 번의 연산을 통해 배열에서 임의 위치의 숫자 값을 $1$ 증가시키거나 $1$ 감소시킬 수 있다.
jwvg0425-ps.tistory.com
wookje.dance/2018/03/31/boj-13323-boj-%EC%88%98%EC%97%B4-1/
wookje.dance/2018/03/31/boj-13324-boj-%EC%88%98%EC%97%B4-2/
codeforces.com/blog/entry/47821
[Tutorial] Slope Trick - Codeforces
codeforces.com
19693번: Safety
Figure 6: Possible solution for sample testcase 1. Original artwork is on the left; altered artwork is on the right. Cubes highlighted in red represent those that need to be removed from the original artwork; cubes highlighted in yellow represent those tha
www.acmicpc.net
www.acmicpc.net/problemset?sort=ac_desc&algo=157
문제 - 1 페이지
www.acmicpc.net
codeforces.com/blog/entry/77298
Slope trick explained - Codeforces
codeforces.com
www.acmicpc.net/workbook/view/4273
문제집: Slope Trick (functionx)
www.acmicpc.net
codeforces.com/blog/entry/83332?locale=ru
[Tutorial] Slope Trick Visualised - Codeforces
codeforces.com
'PS > Problem Solving' 카테고리의 다른 글
| Codeforces Round #690 (Div. 3) (0) | 2020.12.16 |
|---|---|
| 알고리즘 프로그램 (0) | 2020.12.15 |
| ABC 184 (0) | 2020.11.26 |
| 2020년 세종과학예술영재학교 정보올림피아드 풀이 (0) | 2020.11.23 |
| 2020년 세종과학예술영재학교 정보올림피아드 후기 (5) | 2020.11.23 |