HDU 1337 - The Drunk Jailer
Problem : Find the number of numbers which has odd number of divisor from 1 to n.
Solution : Original it's number theory problem, but this problem has so small n, thus O(N^2) DP is enough. With number theory method, it can be reduced to O(n).