The premier of Queensland has described the devastation caused by the recent historic floods as "incredible", as the state begins to assess the damage and commence recovery efforts.