A man was charged with beating to death his girlfriend’s daughter, a four-year-old with a spine disorder, because the girl was not yet toilet-trained, police said.