If water supply is not an issue, rice and beans both store well and pprovide together a complete protein. I know white rice can pretty much be stored indefinitely, so long as it remains dry and free of impurities and critters. Dried beans also can be stored a long time. If you used these as your main substance and stored some preserved meats, herbs, onions, etc., you could have a wide variety of meals. Beans are cooked all sorts of different ways by all sorts of cultures.

If you store beans and rice, dried, the key is water supply. But the thing also is is that the weight of the beans and rice will be much elss than any food that diid not need liquid added. And water is not the only liquid you could add. But, anyother liquid could be sued in a pinch, provided it was drinkable. Any other food you might have that is not dried is also going to have lots of water weight, and be heavier to transport.