In order to play Cave Story+ on Linux with maximum graphics settings, you need a computer with a configuration no worse than the following
Operating System:
Ubuntu 10.04 and Newer
Processor (CPU):
Intel Core Duo 2.0 Ghz and above
Memory (RAM):
512 MB RAM
Graphics Card:
256MB RAM, non-integrated
Hard Drive:200 MB HD space