Ваня

.menu li {
  padding: 5px;  /* отступы просто для примера */
  border-top: 1px solid transparent;
  border-bottom: 1px solid transparent;
}

/* Для эффекта использования border от предыдущего li  */
.menu li:last-child {
  position: relative;
  top: -1px;        
  padding-top: 6px; /* значение на 1 больше, чем у остальных li */
}

.menu li:hover {
  background-color: #83C85A;
  border-bottom-color: #AE1D8E;
}

.menu li:last-child:hover {
  border-top-color: #AE1D8E;
  border-bottom-color: transparent;
}

.menu li:not(:last-child):hover {
  border-bottom: 1px solid #AE1D8E;
}

.menu :last-child:hover {
  border-top: 1px solid #AE1D8E;
}
.menu li:hover{
   background: #83C85A  none repeat scroll 0% 0%;
}