The ROS DHCP server can run a script on creation and removal of DHCP leases. Inside those scripts, DNS entries can be added or removed.
Find an example here:
http://forum.mikrotik.com/t/yet-another-dhcp-to-dns-script/107005/1
There are also other similar scripts which you can find using the forum search function.