-
길이가 n^2 인 서로 다른 수의 수열에서 LIS or LDS 가 n+1 이지 않은 수열 구하기BOJ 2024. 12. 10. 17:24
증명은 나중에 하고
일단
n^2 를 n 개씩 자릅니다. 그러면
n , n-1 ... 2 , 1 이렇게 나오는데 이거를 다음 사이클에는 +n 해서 반복하면 됩니다. 굿
'BOJ' 카테고리의 다른 글
[BOJ] 33980 현대모비스 V2X 자율주행 2 (0) 2025.05.30 2024 ICPC Seoul Regional 후기 (0) 2024.11.27 Easy Problem (1) 2024.11.16 power tower 를 오일러 정리 적용하여 계산하기. (1) 2024.10.29 오일러 피(phi)함수를 거듭 연산했을 때 몇 번에 0이 되는가 ? (4) 2024.10.28