The higher the cost of oil, the lower the dollar has to be to achieve any given reduction in the size of the trade deficit. So a rising oil price as measured in euros or yen implies a greater dollar fall, and therefore an even higher oil price when stated in dollars.