How squid and octopus get their big brains. With video. Essentially, very similarly to vertebrate brains. We diverged from cephalopods before brains were a thing so it is very interesting that:

two independently evolved very large nervous systems are using the same mechanisms to build them

Something about the world and the being in it seems to eventually prefer brain-like solutions at a certain level of complexity.