I have used all of the above with the exception of having supplies flown in.
On long backpacking trips we occasionally stashed food near intermittent trailheads if they were close enough to our hiking route. A friend who enjoys month long self supported backpacking trips out west stashed gasket sealed buckets in a couple of locations; we drove to those spots a year later to collect the barrels and what foodstuffs/batteries/etc he had left behind. The buckets were a little UV brittle but the contents were still good.
Out western trips we caught a lot of trout to supplement our packed in victuals, which allowed us to stretch trips out for additional days, and made for some odd meals. I would not depend on catching fish, but if your schedule allows you the flexibility to add on a few extra days fresh caught flesh is a wonderful addition.
The longest trip I have done without food resupply was 22 days, fitting the foodstuffs into a 45L barrel (with some freeze dried meals starting out in a small dry bag).
On tidal trips potable water becomes the weightier concern. Or even some non-tidal trips; I have had 5 gallons of freshwater left at a midway point on very muddy river, simply because that was easier than settling and filtering. Having run out of water twice on desert hikes and once on a tidal trip I really do not want to ever repeat that experience.
My most common resupply solution is a route that takes me back near my truck at some point, so that I can pick and choose what I need to reup. I am not caching barrels that I need to take along with me or go back later and fetch, I do not need to take everything left in the truck and oh, look, there is still some beer in the cooler.