【题解】POJ2279 Mr.Young′s Picture Permutations dp

【题解】POJ2279 Mr.Young′s Picture Permutations dp 钦定从小往大放,然后直接dp。 $dp(t1,t2,t3,t4,t5)$代表每一行多少人,判断边界就能dp。 然后你发现$30^5$开不下,但是你仔细观察由于它保证$\sum include include
posted @ 2019-05-14 14:02  谁是鸽王  阅读(266)  评论(0编辑  收藏  举报