1. 程式人生 > >POJ3046 Ant Counting DP 隔板法講解 有圖有真相

POJ3046 Ant Counting DP 隔板法講解 有圖有真相

Bessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants were siblings, indistinguishable from one another. She also realized the sometimes only one ant would go for food, sometimes a few, and sometimes all of them. This made for a large number of different sets of ants!