You would need to add a new cart column and set the value of this column to 0 for items that include P+P already and 1 for items that dont.
Then modify the shipping charge rule, add a trigger for Number Of Items With A Specific Column value. to make sure that is at least one item where the column equals 1 in the cart.