The former Virginia governor and potential 2020 Democratic presidential candidate may want to consider inflation when boasting about budgets.