P stands for Paragon, as in that you get a paragon power at that level. The others stand for the level of a power you have at that level.
So if the encounter column says: P, 7, 3, 1 this means you have 1 paragon power, 1 power of level 7 or lower, 1 power of level 3 or lower and one of level 1...