[일반] 이거 풀이에 simplex 라는걸 쓴다는게 그게 머임??

[익명(121.188)]

힌트좀 주세요 선생님들

www.acmicpc.net/problem/7153' target="_blank">https://www.acmicpc.net/problem/7153

[AAA(182.231)]

위키에 검색을해보셈 풀이를 잘 따라가고 있으면 어떤 맥락에서 simplex인지 알거아냐 - dc App

[익명(223.62)]

정수범위라서 simplex 필수는 아닌거같고 LP Duality라고 찾아봐 kks랑 구사과 글 보면 어느정도 이해 될듯

[익명(223.62)]

아니네 실수범위맞네 ㅈㅅ 심플렉스는 lp를 선대 써서 실수범위에서 계산하는거임 여튼 결국 lp가 뭔지 알아야해

[oo(118.235)]

산업공학과 가서 물어봐라 ㅋㅋ 걔네 심플렉스법 배움