Norway's tax-cutting Conservative Prime Minister Erna Solberg declared victory on Tuesday after an election.