How do I cross the troll bridge

Hint 1 of 5:

You could just bribe the troll, although you'll lose a treasure.